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Abstract. In the paper, properties of orbit functions are reviewed and further developed. 
Orbit functions on the Euclidean space En are symmetrized exponential functions. The 
symmetrization is fulfilled by a Weyl group corresponding to a Coxeter-Dynkin diagram. 
Properties of such functions will be described. An orbit function is the contribution to 
an irreducible character of a compact semisimple Lie group G of rank n from one of its 
Weyl group orbits. It is shown that values of orbit functions are repeated on copies of the 
fundamental domain F of the affinc Weyl group (determined by the initial Weyl group) in 
the entire Euclidean space £"„. Orbit functions arc solutions of the corresponding Laplace 
equation in satisfying the Neumann condition on the boimdary of F. Orbit functions 
determine a symmetrized Fourier transform and a transform on a finite set of points. 
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1 Introduction 

In this paper we consider orbit functions — multivariable functions having many beautiful 
and useful properties and applicable both in mathematics and engineering. For this reason, 
they certainly can be treated as special functions [T], although there is no generally accepted 
definition of special functions Pl El 12 ■ 

Orbit functions are closely related to finite groups W of geometric symmetries generated 
by reflection transformations (that is, such that = 1), i = 1, 2, . . . , n, of an n-dimensional 
Euclidean space En with respect to (n — l)-dimensional subspaces containing the origin. Namely, 
we take a point A G En (in a certain coordinate system) and act upon A using all elements of 
the group W. If 0(A) is the orbit of the point A, that is the set of all different points of the 
form wX, w G W, then the orbit function, determined by the point A, coincides with 

MGO(A) 

where {fJ-,x) is the scalar product on En- Clearly, these functions are invariant with respect to 
the group W: (j)\{wx) = (j)x{x), w € W. This is the main property of orbit functions, a property 
which contributes in great part to the usefulness of orbit functions in applications. An orbit 
function (j)\{x) can be understood as a symmetrized (by means of the group W) exponential 
function. 
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In this paper, we consider only orbit functions related to the symmetry groups W, which are 
Weyl groups of semisimple Lie groups (semisimple Lie algebras) . Such orbit functions are closely 
related to irreducible representations of the corresponding semisimple compact Lie groups G. 
Namely, for A with integral coordinates, they are constituents of traces (characters) of finite 
dimensional representations of G. Although characters contain all (or almost all) information 
about the corresponding irreducible representations, they are seldom used as special functions 
due to the fact that a construction of characters is rather complicated, whereas orbit functions 
have a much simpler structure. 

Orbit functions can be considered as a certain modification of monomial symmetric (Laurent) 
polynomials mx{y) which are determined by the formula mx{y) = Yl U^^ where y = {yi,y2, 

. . . , y„), = (/ii, /i2, ■ • • , /^n) and = t/^ ^ • • • yi^" . Namely, replacing e^^^'^' hy yi, i = 1,2, ... , n, 
in the definition of an orbit function gives a corresponding monomial symmetric polynomial. 
It is generally accepted that monomial symmetric polynomials play a very important role in 
the theory of symmetric polynomials [SJ IHl 13 |H] (Schur polynomials, Macdonald symmetric 
polynomials, Jacobi polynomials of many variables, etc.). 

If we were to expand on the practical applicability of orbit functions, it would be necessary 
to reference works relevant to our present topic, and to consider some 'abstract' and rather 
challenging problems [i [TOl HH d HI El . 

The motivation for this article is the recent recognition of the fact that orbit functions are 
indispensable to the vast generalization of the discrete cosine transform J^Jj which has proven 
to be very useful in recent years |16j . In addition, it appears that it is difficult to overestimate 
the future role of orbit functions in some applications requiring data compression |15j . 

A generalization of the discrete cosine transform based on orbit functions (discrete orbit func- 
tion transform) can be useful in models of quantum field theory on discrete lattices (especially 
when such models admit a discrete symmetry). 

Our present goal is to bring together, in full generality, diverse facts about orbit functions, 
many of which are not found in the literature, although they often are straightforward conse- 
quences of known facts. 

In general, for a given transformation group W of the Euclidean space En, most of the 
properties of orbit functions described in this paper are implications of properties either of 
orbits of the group W (for description of reflection groups see, for example, jl7j and jl8jl. or of 
the irreducible characters of the corresponding compact semisimple Lie group G of rank n (for 
an exposition of the theory of finite dimensional representations of semisimple Lie groups and 
their characters see, for example, |19j). 

The title of the article refers to the problem which was solved in |2Uj for an equilateral 
triangle, which is the fundamental domain of the affine Weyl group W^^ , corresponding to the 
simple Lie algebra A2 and to the compact group SU{'i). Through the use of an entirely different 
method orbit functions provide a solution to this problem for any compact simple Lie group. 
It was shown that orbit functions are eigenfunctions of the n-dimensional Laplace operator on 
the simplexes, which are fundamental domains of compact simple Lie groups, with the Neumann 
boundary value requirement (normal derivatives are zero) . The eigenvalues are given explicitly. 

For each transformation group W , the orbit functions with integral A form a complete 
orthogonal basis in the space of symmetric (with respect to W) polynomials in e^'^'^J or in the 
Hilbert space obtained by closing this space with respect to an appropriate scalar product. 

In the case where the group is a direct product of its subgroups, say W = Wi x W2, the 
fundamental domain is the Cartesian product of fundamental domains for Wi and W2. Similarly, 
the orbit functions of W are products of orbit functions of Wi and W2 . Hence it suffices to carry 
out our considerations for groups W which cannot be represented as a product of its subgroups 
(that is, for such W for which a Coxeter-Dynkin diagram is connected). 
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It is generally accepted that the n-dimensional exponential function e27n(m.ixiH hmnXn) ^^^^ 
considered for integral values of mi, m2, . . . , m„. Then it is a function on a torus, and determines 
a decomposition into Fourier series. When the function is considered for any real values of 
nil, 1712, ■ ■ ■ ■> T^ni then it is a function on the whole space M and determines a decomposition into 
Fourier integrals of exponential functions. Orbit functions have similar properties. For integral A 
(that is, when coordinates of A in a certain coordinate system are integers), orbit functions are 
functions on a torus admitting a symmetry with respect to the Weyl group W . They determine 
a decomposition into a sum of orbit functions (symmetrized Fourier series) . If we admit any real 
values for coordinates of A, then they are functions on R (admitting a symmetry with respect 
to W). We then have to replace decompositions into series by decompositions into integrals of 
orbit functions. The first case is more interesting for applications. Nevertheless, we consider in 
our exposition a general case of orbit functions, with emphasis on an integral A. 

The symmetrized Fourier transform (the orbit function transform) is of importance in dif- 
ferent branches of pure and applied mathematics in the context of theories which admit discrete 
symmetries. In particular, such symmetries are often encountered in theoretical and mathema- 
tical physics. 

In this paper we deal only with orbit functions symmetric with respect to Weyl groups. There 
exist antisymmetric orbit functions |22j . They will be reviewed in a separate paper. 

In this article, many examples of dimensions 2 and 3 are shown because they are likely to be 
used more often. Hopefully, they can be understood without the general arguments presented 
in this paper by directly verifying their properties through explicit calculation. 

However, since our conclusions are to be general as to type of the transformation group W , 
it is imperative to profit from the uniformity of the pertinent parts of the theory of geometric 
symmetry groups: many general facts of the theory are recalled without explanation and with 
only a few references to the literature. 

2 Weyl group orbits 

2.1 Coxeter— Dynkin diagrams and Cartan matrices 

As indicated in the Introduction, the sets of orbit functions on the n-dimensional Euclidean space 
En are determined by finite transformation groups W , generated by reflections ri, i = 1,2, ... ,n 
(a characteristic property of reflections is the equality rf = 1). We are interested in groups W 
which are Weyl groups of semisimple Lie groups (semisimple Lie algebras). Such Weyl groups, 
together with the corresponding systems of reflections r^, i = 1,2, ... ,n, are determined by 
Coxeter-Dynkin diagrams (for the theory of such groups, see ^3 and ^Hl)- There are 4 series 
and 5 separate simple Lie algebras, each with a uniquely determined Weyl groups W . They are 
denoted as 

An (n > 1), Bn (n > 3), C„ (n > 2), D„ (n > 4), Eq, Ej, Eg, F4, G2. 

These Lie algebras correspond to connected Coxeter-Dynkin diagrams. The index below denotes 
a number of simple roots. This number is called a rank of the corresponding simple Lie algebra. 

Semisimple Lie algebras (direct sums of simple Lie subalgebras) correspond to Coxeter- 
Dynkin diagrams, which in turn consist of connected parts corresponding to simple Lie subal- 
gebras; these parts are not connected with each other (for a description of the correspondence 
between simple Lie algebras and Coxeter-Dynkin diagrams, see, for example, |19j^. Thus, it 
is sufficient to describe the Coxeter-Dynkin diagrams that correspond to simple Lie algebras. 
They have the form 
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1 2 3 



Cn 



Fa 



n 

—o 



1 2 n— 1 n 
Bn CX) 0=.9 



1 2 n— 1 n 




12 3 4 




1 2 



Go C 



A diagram gives a certain non-orthogonal basis {ai, . . . , a„} in the Euclidean space E^- Each 
node is associated with a basis vector a^, called a simple root. A direct link between two nodes 
indicates that the corresponding basis vectors are not orthogonal. Conversely, the absence of 
a direct link between nodes implies orthogonality of the corresponding vectors. Single, double, 
and triple links indicate that relative angles between the corresponding two simple roots are 
27r/3, 37r/4, 57r/6, respectively. There may be only two cases: all simple roots are of the same 
length or there are only two different lengths of simple roots. In the first case all simple roots 
are denoted by white nodes. In the case of two lengths, shorter roots are denoted by black nodes 
and longer ones by white nodes. Lengths of roots are determined uniquely up to a common 
constant. For the cases i?„,C„, and F4, the squared longer root length is double the squared 
shorter root length. For G2, the squared longer root length is triple the squared shorter root 
length. 

It is necessary to fix an order of simple roots. For this reason, roots on Coxeter-Dynkin 
diagrams are numbered. 

To each Coxeter-Dynkin diagram there corresponds a Cartan matrix M , consisting of the 
entries 



jk 



{l,2,...,n}. 



(2.1) 



where {x,y) denotes a scalar product oi x,y G En- All numbers Mij are integers. Cartan 
matrices of simple Lie algebras are given in many books (see, for example, US])- We give them 
for the cases of ranks 2 and 3 because of their frequent usage later on: 



Ao 



A. 



-1 2 



Co 



2 -1 
-2 2 



2 • 



-1 2 







-1 



-1 



2 -1 





-1 2 


-2 


-1 


2 







-1 





C3: 




2 


-1 




\ 


-2 


2 



The lengths of the basis vectors Qj are fixed by the corresponding Coxeter-Dynkin diagram 
up to a constant. We adopt the standard choice of Lie theory, namely 



(a, a) 



for the longer (whenever there are two lengths) of the basis vectors. The Coxeter-Dynkin 
diagram differentiates long and short simple roots by node color. 
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2.2 Weyl group 

The Coxeter-Dynkin diagram uniquely determines the corresponding transformation group 
of En, generated by the reflections Vi, i = 1,2, ... ,n. Namely, the transformation rj, corre- 
sponding to a simple root Oj, is a reflection with respect to (n — 1) -dimensional linear subspace 
(hyperplane) of En (containing the origin) orthogonal to Oj. It is well-known that such reflections 
are given by the formula 

2(3;, aj) 

ViX = X — rOi, i = l,2,...,n, x ^ En. (2-2) 

Each reflection rj can be thought as attached to the i-th node of the corresponding Coxeter- 
Dynkin diagram. 

The finite group W, generated by the reflections r^, i = 1,2, ... ,n, is called a Weyl group 
corresponding to a given Coxeter-Dynkin diagram. If a Weyl group W corresponds to a Coxeter- 
Dynkin diagram of a simple Lie algebra L, then this Weyl group is denoted by W{L). The 
properties of Weyl groups are well known. The orders (numbers of elements) of Weyl groups are 
given by the formulas 

\W{An)\ = in + l)l, \W{Bn)\ = \W{Cn)\ = 2^n\, \W{Dn)\ = T-^nl, 
\W{Eq)\ = 51 840, \W{Ej) I = 2 903 040, \WiE8)\ = 696 729 600, 
|t^(F4)| = 1152, \W{G2)\ = 12. 

In particular, 

|t^(^2)| = 6, |T^(C2)|=8, |t^(^3)| = 24, |T^(C3)|=48. (2.3) 



2.3 Roots and weights 

A Coxeter-Dynkin diagram determines a system of simple roots in the Euclidean space 
An action of elements of the Weyl group W upon simple roots leads to a finite system of 
vectors, which is invariant with respect to W. A set of all these vectors is called a system of 
roots associated with a given Coxeter-Dynkin diagram. It is denoted by R. As we see, a system 
of roots R is calculated from the simple roots by a straightforward algorithm. Root systems R 
which correspond to Coxeter-Dynkin diagrams in 2-dimensional Euclidean spaces are shown 
below: 



Root system of A2: 
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Root system of G2: 




It is proven (see, for example, ^^1) that roots of R are linear combinations of simple roots 
with integral coefficients. Moreover, there exist no roots which are linear combinations of simple 
roots Oi, i = 1, 2, . . . , n, both with positive and negative coefficients. Therefore, the set of roots 
R can be represented as a union R = R^ U where i?+ (respectively is the set of roots 
which are linear combinations of simple roots with positive (negative) coefficients. The set R^ 
(the set R-) is called a set of positive (negative) roots. The root systems of simple Lie algebras 
of rank < 12 are shown, for example, in j23j . 

The set of all linear combinations 



. i=l 



is called a root lattice corresponding to a given Coxeter-Dynkin diagram. Its subset 



^OiQi I = 0, 1,2, . . . 



, i=l 



is called a positive root lattice. 

To each root a R there corresponds a coroot defined by the formula 



a 



2a 

{a, a) 
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It is easy to see that = a. The set of all linear combinations 

is called a coroot lattice corresponding to a given Coxeter-Dynkin diagram. The subset 



Q+ = "■i'^i I «i = 0) 1) 2, 



1 1=1 ; 

is called a positive coroot lattice. 

As noted above, the set of simple roots ai, i = 1,2, ... ,n, is a basis of the space En- In 
addition to the a-basis, it is convenient to introduce the w-basis, uji,uj2, . . . ,uJn (also called the 
basis of fundamental weights). The two bases are dual to each other in the following sense: 

^^^^ ^ {alco,) = 6,,, J,ke{l,..., n}. (2.4) 

{aj,aj} 

The w-basis (as the a-basis) is not orthogonal. 

Note that the factor 2/{aj,aj) can take only three values. Indeed, with the standard nor- 
malization of root lengths, we have 

o 

1 for roots of An, Dn, Eq, Ej, Eg, 

1 for long roots of Cn, F4, G2, 

2 for short roots of Cn, -Ki, 

3 for short root of G2. 



{0!k,0!k) 

2 
2 

{ak,ak) 
2 



(akjOik) 

The Q- and w-bases are related by the Cartan matrix (|2.1() and by its inverse: 



71 

«i = 

k=l k=l 



Y^MjkUJk, = 5^ (M-^) Ofc. (2.5) 



For ranks 2 and 3 the inverse Cartan matrices are of the form 



3\i 2 J ' yi 1 y' \l 2 

/3 2 1\ 1/2 2 2\ 1/221 

A3:- 242 , S3:- 244 , C3:- 242 
^\123/ ^\123/ ^\243 

Later on we will need to calculate the scalar product {x,y) where x and y are given by 
coordinates Xi and yi relative to the w-basis. It is given by the formula 

1 " _ 

{x, y) = 2^12 ^iyk{^^~^)jk{ak I Ofc) = xKr^Dy'^ = xS y^ , (2.6) 
i,fc=i 

where D is the diagonal matrix diag (i(ai|ai), . . . , ^(a„|an.))- Matrices 5, called 'quadratic 
form matrices', are shown in [231 ^ connected Coxeter-Dynkin diagrams. 
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The sets P and P+, defined as 
P ='LiOi + -- - + 'LiOn 13 P+ 



7>0 



Wi H 1- 



are respectively called the weight lattice and the cone of dominant weights. The set P can be 
characterized as a set of all A G such that 2{X,aj)/{aj,aj) = (A,aJ) G Z for all simple 
roots Oj. Clearly, Q C P. Moreover, the additive group P/Q is finite. 

The smallest non- vanishing dominant weights u;^, /c = l,2,...,n, defined by (|2.4|) . are called 
fundamental weights. Throughout this article we will often use the following notation for weights 
in the w-basis: 



A 



(ai 02 



(2.7) 



If X = J2 ^j^'j 1 then 



(A,x) = ^aj6j-. 

There is a unique highest (long) root ^ and a unique highest short root ^s- A highest root 
can be written in the form 



-a.: 



i=l 



i=l 



i=l 



Coefficients rrii and qi can be considered as attached to the i-th. node of the Coxeter-Dynkin 
diagram. They are called marks and comarks. They are often listed in the literature (see, for 
example, |23j and EH)- In root systems with two lengths of roots, namely in Bn, Cn, Fa and G2, 
the highest (long) root ^ is the following: 



Bn 
Cn 

Fa 
G2 



^ =(0 1 • • • 0) = ai + 2a2 + 2a3 + • • • + 2a„, 
^ = (2 • • • 0) = 2ai + 2q2 + • • • + 2a„_i + Un, 
^= (10 0) = 2ai + 3a2 + 4a3 + 204, 
^= (10) = 2ai + 3a2. 



(2.9) 
(2.10) 
(2.11) 
(2.12) 



In case of An, Dn and En, all roots are of the same length and we have 



A-n 




=(10-. 


•01) 


= «! H h a„. 


(2.13) 


Dn 




=(010 • 


••0) 


= «! + 2a2 + • • • + 2q„_2 + a„_i + an. 


(2.14) 


Eg 




=(00 • • 


•01) 


= ai + 2a2 + 3a3 + 2a4 + 05 + 2a6, 


(2.15) 


Er 




=(100 • 


••0) 


= 2qi + 3a2 + 4a3 + 3a4 + 205 -\- + 207, 


(2.16) 


Es 




=(100 • 


••0) 


= 2ai + 3a2 + 4a3 + 804 + 605 + Aoq + 2aj + 3as- 


(2.17) 



Note that for highest root ^ we have 

Moreover, if all simple roots are of the same length, then 



(2.18) 
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For this reason, 

(^1,92, ... ,qn) = {mi, 1712, ■ ■ ■,'mn). 

for An,Dn and En. Formulas (|2.13|) - ()2.18|) determine these numbers. For short roots a, of Bn, 
Cn and i<4 we have a/ = 2aj. For short root a2 of G2 we have = 3a2. For this reason, 

{qi,q2,...,qn) = {l,2,...,2,l) for B^, 

{qi,q2,...,qn) = for C„, 

(^1, 92, 93, 94) = (2,3,2, 1) for F4, 
(<?i,(?2) = (2,1) for G2. 

With the help of the highest root S^, it is possible to construct an extended root system (which 
is also called an affine root system). Namely, if qi, 02, • • • , Q^n is a set of all simple roots, then 
the roots 

oo := -C, ai, 02, ...,an 

constitute a set of simple roots of the corresponding extended root system. Taking into account 
the orthogonality (non-orthogonality) of the root oq to other simple roots, the diagram of 
an extended root system can be constructed (which is an extension of the corresponding Coxeter- 
Dynkin diagram; see, for example, [2^). Note that for all simple Lie algebras (except for An) 
only one simple root is orthogonal to the root ag. In the case of An, the two simple roots ai 
and an are not orthogonal to oq. 

2.4 Weyl group orbits 

The (n — l)-dimensional linear subspaces of En, orthogonal to positive roots and containing the 
origin, divide the space En into connected parts, which are called Weyl chambers. The number 
of such chambers is equal to the order of the corresponding Weyl group W. Elements of the 
Weyl group W permute these chambers. There exists a single chamber such that 

{ai, x) > 0, x € D+, i = 1, 2, . . . , n. 

It is called the dominant Weyl chamber. 

Clearly, the cone of dominant weights P+ belongs to the dominant Weyl chamber D^. (Note 
that it is not the case for the set Q+.) Moreover, P fi = P+. 

Let y be an arbitrary element of the Euclidean space We act upon y by all elements 
of the Weyl group W, thus creating the set of elements wy, w (z W. There may exist coin- 
ciding elements in this set. We extract from this set all distinct points (we denote them by 
yi, 2/2, • • • , ym)- The set of these points is called an orbit of y with respect to the Weyl group W 
(or a Weyl group orbit that contains y). Since Wyi is the same as Wyj for all i, j = 1,2, . . . ,m, 
the orbit of y is thus the same as the orbit of any other point yi. 

The orbit of a point y G En is denoted by 0{y) or Owiu). The number of elements contained 
in an orbit 0{y) is referred to as its size, and is denoted |0(y)|. One has two extremal values of 
the orbit size 

|O(0)| = l, \0{y)\ = \W\, 

where is the origin of En and y is an intrinsic point of any Weyl chamber (that is, it is invariant 
only by the trivial transformation from the Weyl group W). 
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Each Weyl chamber contains only one point from any given orbit Q{y). In particular, in an 
orbit there exists only one point in the dominant Weyl chamber D+. An orbit is usually denoted 
by this particular point in that is, the notation 0{y) means that y E 

Let Wy be a subgroup of W , consisting of all elements w G VF, such that wy = y. It is called 
the stabilizer of the point y. We have 

\W\ 

\0{y)\ 



Wy\ 



If y € then Wy is the subgroup generated by all reflections r^, which correspond to the 
simple roots Oj, such that riy = y. 



2.5 Orbits of Ai, Ai x Ai, A2, B2, G2 

There is always an orbit of size 1, consisting of the single weight zero. We consider all the other 
orbits. Assuming (a, 6) 7^ (0, 0), a > 0, 6 > 0, here is a list of the remaining orbits and their 
contents in the w-basis: 



Ai : 0(a) 9 (a), (-a) (2.19) 

AixAi : 0{a 0) 3 (a 0), (-a 0) , 0(0 b) 3 (0 6), (0 -6), (2.20) 

0(a b) 3 (a 6), {-a b), (a -6), {-a -b) (2.21) 

A2 : 0(a 0) 3 (a 0), (-a a), (0 -a), (2.22) 

0(0 b) 3 (0 6), (6 -6), (-6 0), (2.23) 
0(a b) 3 (a 6), (-a a+b), {a+b -b), 

{-b - a), i-a-ba), {b -a-b). (2.24) 

In the cases of C2 and 02 (where the second simple root is the longer one for C2 and the shorter 
one for G2) we have 

O2 : 0{a 0) 3 ±{a 0), ±(-a a), 0(0 6) 3 ±(0 6), ±(26 -6) 

0{a b) 3 ±(a 6), ±(-a a+6), ±(a+26 -6), ±(a+26 -a-b), (2.25) 

G2 : 0(a 0) 3 ±{a 0), ±(-a 3a), ±(2a -3a), (2.26) 

0(0 b) 3 ±(0 b), ±{b -b), ±{-b 26), (2.27) 

0(a 6) 3 ±{a 6), ±(-a 3a+6), ±(a+6 -6), 

± (2a+6 -3a-6), ±(-a-6 3a+26), ±(-2a-6 3a+26). (2.28) 



2.6 Geometric interpretation of orbits 

The elements of 0{y) can be interpreted as vertices of a polytope generated by reflections, 
starting from a single point, in n mirrors intersecting at the origin. For a general method of 
describing such polytopes and their faces of all dimensions in M" see [23- For example, orbits 
in 2 dimensions can be interpreted as planar polygons. 

In particular, the non-zero roots of Lie algebra A2 form the orbit 0(1 1), which corresponds 
to the vertices of the regular hexagon. Roots of all other rank 2 Lie algebras belong to the union 
of two different orbits. Namely, 0(2 0) U 0(0 2) in the case of Ai x Ai; for C2 it is the orbit of 
the long roots 0(2 0) and the orbit of the short roots 0(01). The long roots of G2 form the 
hexagon 0(1 0), while the short roots form the hexagon 0(0 1). 

The VK-orbits in 3 dimensions include many common polytopes (H^l and [^Hl) with the 
notable exceptions of the icosahedral polytopes: icosahedron, dodecahedron, buckyball ('soccer- 
ball'), and others. 
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3 Lattices, Weyl groups and orbits for Bn, Cn, Dn 

In the case of Coxeter-Dynkin diagrams C„, Dn, root and weight lattices, Weyl 

groups and orbits are simply described using an orthogonal coordinate system in E^. Let us 
present these coordinate systems. 

3.1 The case of An 

For this case it is convenient to describe root and weight lattices, Weyl group and orbits in the 
subspace of the Euclidean space En+i, given by the equation 

Xi+X2^ h Xn+l = 0, 

where xi,3;2, . . . iXn+i are the orthogonal coordinates of a point x G En+i- The unit vectors in 
directions of these coordinates are denoted by ej, respectively. Clearly, ejXej, i ^ j. The set of 
roots is given by the vectors 

The roots 

are positive and the roots 

= = ej - ej+i, i = l,2,...,n, 

constitute the system of simple roots. 

n+l 

If X = ^ XiBi, xi + X2 + ■ ■ ■ + Xn+l = 0, is a point of En+i, then it belongs to the dominant 

i=l 

Weyl chamber D+ if and only if 
Xl > X2 > ■ ■ ■ > Xn+l- 

Indeed, if this condition is fulfilled, then {x,ai) = Xi — Xj+i > 0, i = 1,2, ... ,n, and x is 
dominant. Conversely, if x is dominant, then {x, Ui) > 0, thus fulfilling the prescribed condition. 

n 

If A = ^ XiUJi, then the coordinates Aj in the w-basis are connected with the orthogonal 

i=l 

n+l 

coordinates rrij of A = ^ rriiBi by the formulas 

i=l 

n n — 1 . n — 2 2 1 

mi = — —rM^ TT'^sH TT-^sH H r-T^n-i H — r-^"' 

n+l n+l n+l n+l n+l 

1 ji — I ji — 2 2 1 

"12 = TT^i"^ rT^2-\ TT-^sH H rr^"--^ TT-^"' 

n+l n+l n+l n+l n+l 

1 2 ^ n-2^ 2 ^ 1 

= — Ai — r-^2H rr-^sH H TT-^"-! TT-^"' 

n+l n+l n+l n+l n+l 

1 , 2 3 , n-1, 1 . 

rrin — --rM TT'^s TT-^s — rAn.-i H tt-^"' 

n+l n+l n+l n+l n+l 

1 2 3 n-1 n 

"T-n+l — — tAi — A2 —A3 rr^n-l TT'^"- 

n+l n+l n+l n+l n+l 
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The inverse formulas are 



i = 1,2, ... ,n. 



(3.1) 



By means of the formula 



2{X,a) 
{a, a) 



a 



(3.2) 



for the reflection respective to the hyperplane, orthogonal to a root a, we can find that the 

n+l 

reflection r^.. acts upon the vector A = ^ miBi, given by orthogonal coordinates, by permuting 

i=l 

the coordinates mi and rrij. Indeed, when i > j we have 



Thus, W{An) consists of all permutations of the orthogonal coordinates mi, 1712, ■ ■ ■ ,m„+i of 
a point A, that is, W{An) coincides with the symmetric group Sn+i- 

Sometimes (for example, if we wish the coordinates to be integers or non-negative integers), 
it is convenient to introduce the orthogonal coordinates xi,X2,. ■ ■ , Xn+i for An in such a way 
that 

Xi+ X2-\ h Xn+l = m, 

where m is some fixed real number. They are obtained from the previous orthogonal coordinates 
by adding the same number m/{n + 1) to each coordinate. Then, as one can see from (|3.1j) . 
Cij-coordinates Aj = Xj — x^^i and the Weyl group W remain unchanged. 

The orbit 0(A), A = (mi, m2, . . . , m^+i), mi > m2 > ••• > m„+i, consists of all different 
points 



obtained from (mi, m2, . . . , m^+i) by permutations. The subgroup Wx of is a product of 
subgroups, consisting of permutations of collections of coinciding m's. For example, the orbit 
0{m, 0, . . . , 0) (with n+l orthogonal coordinates) consists of n + 1 points (0, . . . , 0, m, 0, . . . , 0), 
where m is in j-th place, j = 1, 2, . . . , n + 1. The subgroup W\ in this case is isomorphic to the 
symmetric group Sn- 

The orbit 0(mi, m2, 0, . . . , 0), mi 7^ m2, consists of n(n + 1) points of the form 



where (m',m") = (mi,m2) or (m',m") = (?n2,mi). The subgroup W\ is isomorphic to the 
symmetric group Sn-i- If mi = m2, then this orbit consists of n(n + l)/2 elements and the 
subgroup Wx is isomorphic to Sn-i x 82- 

If we have an orbit with points given in orthogonal coordinates, it is easy, by using for- 
mula (|3.1|1 . to express those points in cj-coordinates. 




n+l 



mici H h mjSi H h miEj H h m„+ie„_|_i. 



(mjj , mi. 



(0, ...,0,m',0, ...,0,m",0, 
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3.2 The case of Br^ 

Orthogonal coordinates of a point x € En are denoted by xi,X2, ■ ■ ■ ,Xn- We denote by Cj the 
corresponding unit vectors in directions of these coordinates. Then the set of roots of is 
given by the vectors 

a±i,±j = ±ei± Bj, i^j, a±i = ±ei, i = l,2,...,n 
(all combinations of signs must be taken). The roots 

ai,±j = ei± Bj, i<j, cxi = ei, i = l,2, ...,n, 
are positive and the n roots 

ai := Bi - Bi^i, i = 1,2,... ,n- 1, a„ = e„ 
constitute the system of simple roots. 

n 

It is easy to see that if A = ^ miBi is a point of En, then this point belongs to the dominant 

1=1 

Weyl chamber if and only if 
mi > m2 > • • • > rUn > 0. 

n 

If A = ^ XiU>i, then the coordinates Aj in the w-basis are connected with the orthogonal 

i=l 

n 

coordinates rrij of A = ^ mriiBi by the formulas 

1=1 

mi =Ai+A2H hAn-i+|A„, 

W-2 = A2 + - • •+An-l + |A„, 

TTln — 2^^i 

The inverse formulas are 

Xi = mi-mi+i, i = 1,2, . . . ,n - 1, A„ = 2m„. (3.3) 
By means of the formula 1)3. 2|) we find that the reflection acts upon orthogonal coordinates 

n 

of the vector A = ^ rriiBi by permuting the i-th and j-th coordinates if a = ±(ej — bj), as the 

i=l 

permutation of the i-th and j-th coordinates and a change of their signs if a = =b(ej + bj), and 
as a change of a sign of i-th coordinate if a = ±ej. Thus, the Weyl group W{Bn) consists of 
all permutations of the orthogonal coordinates mi,m2, . . . ,m„ of a point A with possible sign 
alternations for some of them. 

The orbit 0(A), A = (mi,m2, . . . ,m„), mi > m2 > • • • > m„ > 0, consists of all different 
points 

(±mi,,±mi2, . . . ,±mi„+J 

(each combination of signs is possible) obtained from (mi, m2, . . . , m„) by permutations and 
alternations of signs. The subgroup Wx of is a product of the Weyl group W{Br), where r 
is the number of O's in the weight (mi,m2, . . . ,m„), and of the subgroups, consisting of per- 
mutations of collections of coinciding non-vanishing m's. For example, the orbit 0(m, 0, . . . , 0), 
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m 7^ 0, consists of 2n points (0, . . . , 0, zbm, 0, . . ., 0), where ±m is on j-th. place, j = 1,2, . . . ,n. 
The subgroup Wx in this case is isomorphic to the Weyl group W{Bn^i). 

The orbit 0{mi, m2,0, . . . , 0), mi ^ m2, consists of 4n{n — 1) points of the form 

(0, . . . , 0, ±m', 0, . . . , 0, zbm", 0, . . . , 0), 

where {m! ,m") = {1111,1712) or {m',m") = {in2,mi). The subgroup Wx is isomorphic to the 
Weyl group W{Bn-2)- If ni-i = ^2, then this orbit consists of 2n{n — 1) elements. 

If we have an orbit with points given in orthogonal coordinates, it is easy, by using for- 
mula (|3.3() . to transform it to tij-coordinates. 

3.3 The case of 

In the orthogonal coordinate system of the Euclidean space En the set of roots of C„ is given 
by the vectors 

a±i,±j = ±ei± Bj, i^j, a±i = ±2ei, i = l,2,...,n, 

where Cj is the unit vector in the direction of the i-th coordinate Xi (all combinations of signs 
must be taken into account). The roots 

ai,±j = ei±ej, i<j, ai = 2ei, i = l,2,...,n, 
are positive and the n roots 

tti := Bi - Bi^i, i = 1,2,... ,71- 1, a„ = 2e„ 
constitute the system of simple roots. 

n 

It is easy to see that if A = ^ miGi is a point of En, then it belongs to the dominant Weyl 
chamber if and only if 

mi > 1712 > ■ • • > rUn ^ 0. 

n 

If A = ^ XiUJi, then the coordinates Aj in the a;-basis are connected with the coordinates rrij 

i=l 

n 

of A = ^ miBi by the formulas 

mi =Ai+A2H hA.„_i+A„, 

m2 = A2H hA„_i+An, 

IJln = Xn- 

The inverse formulas are 

Xi = mi-mi+i, i = 1,2, . . . ,n - 1, A„ = m„. (3.4) 
By means of the formula p.2|) we find that the reflection acts upon orthogonal coordinates 

n 

of the vector A = ^ iTiiSi by permuting the i-th and j-th coordinates if a = ±(ej — ej), as the 
•i=i 

permutation of i-th and j-th. coordinates and a change of their signs if a = ib(ej + sj), and as 
a change of a sign of the i-th coordinate if a = ±26^. Thus, the Weyl group W{Cn) consists of all 
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permutations of the orthogonal coordinates mi, 772-2, • • • of a point A with sign alternations 
for some of them, that is, this Weyl group is isomorphic to the Weyl group W{Bn). 

The orbit 0(A), A = (mi,m2, . . . jmn), rrii > m2 > • • • > 7ti„ > 0, consists of all different 
points 

(±mij,±mi2, . . . ,±mi„+J 

(each combination of signs is possible) obtained from (mi, m2, . . . , m„) by permutations and 
alternations of signs. The subgroup Wx of is a product of the Weyl group W{Cr), where 
r is the number of O's in the weight (mi, m2, . . . , m^), and of the subgroups consisting of per- 
mutations of collections of coinciding non-vanishing m's. For example, the orbit 0(m, 0, . . . ,0) 
consists of 2n points (0, . . . , 0, itm, 0, . . . , 0), where itm is in the j-th place, j = 1, 2, . . . , n. The 
subgroup Wx is isomorphic to the Weyl group W{Cn-i)- 

The orbit 0(mi, m2, 0, . . . , 0), mi 7^ m2, consists of 4n(n — 1) points of the same form as in 
the case of Bn- The subgroup Wx is isomorphic to the Weyl group W{Cn-2)- If 1^1 = "^2, then 
this orbit consists of 2n(n — 1) elements. 

If we have an orbit with points given in orthogonal coordinates, it is easy, by using for- 
mula ()3.4p . to transform it to w-coordinates. 

3.4 The case of 

In the orthogonal coordinate system of the Euclidean space the set of roots of D„ is given 
by the vectors 

a±i^±j = ±ei±ej, i^^j, 

where ej is the unit vector in the direction of the i-th coordinate (all combinations of signs must 
be taken into account). The roots 

«i,±j = ei±ej, i < j, 
are positive and the n roots 

Ui := Bi - Ei+i, i = 1,2,... ,n- 1, a„ = e„„i e„ 
constitute the system of simple roots. 

n 

If A = ^ mjCj is a point of En, then it belongs to the dominant Weyl chamber if and 

i=l 

only if 

mi > m2 > • • • > m„_i > |m„|. 

n 

If A = ^ \iUJi, then the coordinates Aj in the w-basis are connected with the coordinates rrij 

n 

of A = ^ mjCj by the formulas 

mi =Ai-FA2H h\n-2 + \{K-l+K), 

m2 = X2-\ hA„_2 + ^(An-l+An), 

nT-n-l = ^(An_l + A„), 

ITT-n = ^(An-1 — An), 
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The inverse formulas are 

Xi = mi-mi+i, i = 1,2, . . . ,n - 2, A„_i = m„„i + m„, A„ = m„_i - m„. (3.5) 
By means of the formula l|3.2j) for the reflection we find that acts upon orthogonal 

n 

coordinates of the vector A = ^ mjej by permuting the i-th and j-th coordinates if q = 

i=l 

=b(ej — Bj), as the permutation of i-th. and j-th coordinates and the change of their signs if 
a = ±(ej + Cj). Thus, the Weyl group W{Dn) consists of all permutations of the orthogonal 
coordinates mi, m2, • • • , m-n of A with sign alternations for an even number of coordinates. 

The orbit 0(A), A = (mi, m2, . . . , m„), mi > m2 > ••• > m„_i > |m„|, consists of all 
different points 

(±mj^,±mj2, . . . ,±mi„^J 

obtained from (mi, m2, . . . , m„) by permutations and alternations of even number of signs. The 
subgroup Wx of is a product of the Weyl group W{Dr), where r is the number of O's in 
the weight (mi, m2, . . . , m„), and of the subgroups consisting of permutations of collections 
of coinciding non-vanishing m's. For example, the orbit 0(m, 0,...,0) consists of 2n points 
(0, . . . , 0, ±m, 0, . . . , 0). The subgroup Wx is isomorphic to the Weyl group W{Dn^i). 

The orbit 0(mi, m2, 0, . . . , 0), mi 7^ m2, consists of 4n(n — 1) points of the same form as in 
the case of Bn- The subgroup Wx is isomorphic to the Weyl group W{Dn-2)- If n^i = n^2, then 
this orbit consists of 2n(n — 1) elements. 

If we have an orbit with points given in orthogonal coordinates, it is easy, by using for- 
mula (|3.5)) . to transform it to tj-coordinates. 

3.5 Orbits of A3 

Orbits for A3, and C3 can be calculated by means of the description of Weyl groups 14/'(^3), 
^^(-83) and W{C'i) in the orthogonal coordinate systems. Below we give results of such calcula- 
tions. The points A of the orbits are given in the w-coordinates {a be), that is, A = auji+bijj2+cuj3. 
The orbit 0{a b c), a > 0, b > 0, c> 0, oi A3 contains the points 

0{a b c) B {a b c), {a+b —b b+c), {a+b c —b—c), (a b+c — c), {a+b+c —c —b), 
(a+6+c —b—c b), (—a a+b c), (—a a+b+c — c), (6 —a—b a+b+c), 
{b+c —a— b—c a+b), {—a—b a b+c), (—6 —a a+b+c) 

and the points, contragredient to these points, where the contragredient of the point (a' b' c') is 
(— c' —b' —a'). We also have 

0{a bO)3 {ab 0), {a+b -b b), {a+b -b), {-a a+b 0), {-a-b a b), 

{b —a—b a+b) and contragredient points; 
0{a c) 3 {a c), {a c — c), {a+c — c 0), { — a a c), (0 —a a+c), 

{—a a+c — c) and contragredient points; 
0(0 be) 3 {Ob c), {b -b b+c), (0 b+c -c), {b+c -b-c b), {-b b+c), 

{b c —b—c) and contragredient points; 
0{a 0) 9 (a 0), {-a a 0), (0 -a), (0 -a a); 
0(0 b 0)3 {Ob 0), {b -b b), {b -b), {-b b -b), (0 -b 0), {-b b); 
0(0 c) 9 (0 c), (0 c -c), (c -c 0), (-c 0). 
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3.6 Orbits of B3 

As in the previous case, the points A of the orbits are given by the coordinates (a b c), where 
A = auji + bu)2 + cwa- The orbit 0{a b c), a > 0, b > 0, c > 0, of contains the points 

0{a b c) B {ab c), {a+b -b 2b+c), {-a a+b c), {b -a-b 2a+26+c), 

{-a-b a 26+c), {-b -a 2a+2b+c), (a b+c -c), {a+b+c -b-c 2b+c), 
{—a a+b+c —c), {b+c —a—b—c 2a+2b+c), {—a—b—c a 2b+c), 
{-b-c -a 2a+2b+c), {-a-2b-c b c), {-a-b-c -b 2b + c), 
{a+2b+c -a-b-c c), {b a+b+c -2a-2b-c), {a+b+c -a-2b-c 2b+c), 
{-b a+2b+c -2a-2b-c), {-a-2b-c b+c -c), {-a-b -b-c 26+c), 
{a+2b+c -a-b -c), {b+c a+b -2a-2b-c), {a+b -a-2b-c 26+c), 
{-b-c a+2b+c -2a-2b-c) 

and also all these points with the minus sign. For the orbits 0{a b 0), 0{a c) and 0(0 b c) we 
have 

0{a & 0) 9 +{a b 0), ±(0+6 -b 2b), +{-a a+b 0), ±{b -a-b 2a+2b), 

± {-a-b a 2b), ±{-b -a 2a+2b), ±{-a-2b b 0), ±{-a-b -b 2b), 

+ {a+2b -a-b 0), ±(6 a+b -2a-2b), +{a+b -a-2b 2b), +{-b a+2b -2a-2b); 

0{a c) 9 +{a c),+{-a a c),±(0 -a 2a+c),+{a c -c), 

+ {a+c — c c), +{—a a+c — c), +{c —a—c 2a+c), +{—a—c a c), 
+ (— c —a 2a+c), +{—a—c c), +{a+c —a—c c), ±(0 a+c —2a—c); 

0(0 be) 3 ±(0 b c), +{b -b 2b+c), +{-b 2b+c), ±(0 b+c -c), 

+ {b+c -b-c 2b+c),+{-b-c 2b+c),+{-2b-c b c),+{-b-c -b 2b+c), 

+ {2b+c -b-c c),+{b b+c -2b-c),+{b+c -2b-c 2b+c),+{-b 2b+c -2b-c). 

The orbits O (a 0), 0(0 6 0) and 0(0 c) consist of the points 

0{a 0) 9 +{a 0), ±(a -a 0), ±(0 a -2a); 

0(0 6 0) 9 ±(0 b 0), +{b -b 2b), +{-b 26), ±(-26 6 0), ±(-6 -6 26), ±(6 -26 26); 
0(0 c) 9 ±(0 c), ±(c -c c), ±(0 c -c), ±(-c c). 

3.7 Orbits of C3 

Again, the points A of the orbits are given by the coordinates {a b c), where A = auoi + buj2 + cu;^. 
The orbit 0{a 6 c), a > 0, 6 > 0, c > 0, of C3 contains the points 

0{a b c) 3 {a b c), {a+b —6 b+c), {—a a+b c), (6 -a-b a+b+c), 

{-a-b a b+c), (—6 —a a+b+c), {a b+2c —c), (a+6+2c —6— 2c b+c), 
{—a a+6+2c — c), (6+2c —a— 6— 2c a+6+c), {—a—b—2c a b+c), 
{-b-2c -a a+b+c), {-a-2b-2c b c), {-a-b-2c -b b+c), 
{a+2b+2c -a-b-2c c), (6 a+6+2c -a-6-c), (a+6+2c -a-26-2c 6+c), 
(-6 a+26+2c -a-6-c), (-a-26-2c 6+2c -c), {-a-b -b-2c b+c), 
{a+2b+2c -a-b -c), {b+2c a+b -a-b-c), {a+b -a-2b-2c b+c), 
{-b-2c a+2b+2c -a-b-c) 
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and also all these points with the minus sign. For the orbits 0{a b 0), 0(a c) and 0(0 b c) we 
have 

0{a bO)B ±{a b 0),±{a+b -b b),±{-a a+b 0),±(6 -a-b a+b), 

± {-a-b a b), ±{-b -a a+b), ±{-a-2b b 0), ±{-a-b -b b), 

± {a+2b -a-b 0), ±(6 a+b -a-b), +{a+b -a-2b b), +{-b a+2b -a-b); 

0{a c) 3 ±{a c), ±(-a a c), ±(0 -a a+c), +{a 2c -c), 

+ {a+2c -2c c),+{a+2c -a-2c c),±(0 a+2c -a-c),+{-a a+2c -c), 
+ (2c —a— 2c a+c), +{—a—2c a c), +{—2c —a a+c), +{—a—2c c); 

0(0 bc)B ±(0 b c), ±{b -b b+c), ±{-b b+c), ±(0 b+2c -c), 

± {b+2c -b-2c b+c), +{-b-2c b+c), +{-2b-2c b c), +{-b-2c - b b+c), 
+ (26+2c -b-2c c),+{b b+2c -b-c),+{b+2c -26-2c b+c), 
± (-6 26+2c -b-c). 

The orbits O (a 0), 0(0 6 0) and 0(0 c) consist of the points 

0(a 0) 9 ±{a 0), ±{a -a 0), ±(0 a -a); 

0(0 6 0) 9 ±(0 b 0), ±(6 -b b), +{b -6), ±(26 -b 0), ±(-6 -b b), +{b -2b b); 
0(0 c) 9 ±(0 c),±(0 2c -c),±(2c -2c c),±(2c -c). 

4 Operations on orbits 

In this section we consider some operations with orbits: decomposition of products of orbits 
into orbits and decomposition of W-orbits into M^'-orbits. These operations are a base for 
corresponding operations with orbit functions. 

4.1 Decomposition of products of orbits 

The product 0(A) ® O(A') of two orbits 0(A) and O(A') is the set of all points of the form 
Ai + A2, where Ai E 0(A) and A2 G O(A'). Since a set of points Ai + A2, Ai E 0(A), A2 E O(A'), 
is invariant with respect to action of the corresponding Weyl group, each product of orbits is 
decomposable into a sum of orbits. If A = 0, then 0(A) (g) O(A') = O(A'). If A' = 0, then 
0(A) ® O(A') = 0(A). In what follows we assume that A / and A' 7^ 0. Let us consider 
decompositions of products of orbits. 

Example. Orbits of Ai. If a E Ei, then the orbit of this point 0(a) consists of two points a 
and —a. It is easy to see that for the product 0(a) ® 0{b), a ^ b, we have 

0(a) ® 0(6) = {a, -a} ® {b, -b} = {a + b, -a - b} U {\a - b\,-\a - b\} 
= 0{a + b)UO{\a-b\). 

However, decomposition of products of orbits in higher dimension of Euclidean spaces is not 
a simple task. We first consider some general results on decomposition. 

Let 0(A) = {wX\w E W/Wx} and 0{fi) = {wfi\w E W/W^} be two orbits. Then 

0(A) (g) 0{fi) = {wX + w'n\w E W/Wx,w' E W/Wf,} 

= {wX+wifi\weW/Wx} U {wX+W2fi\weW/Wx} U • • • U {wX+Wsfi\weW/Wx}, (4.1) 

where 'Wi,'W2, ■ ■ ■ ,Ws is the set of elements of W/W^. Since a product of orbits is invariant with 
respect to W, for decomposition of the product 0(A) (g 0{n) into separate orbits it is necessary 
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to take dominant elements from each term of the right hand side of (|4.ip . That is, 0(A) (8> 0(m) 
is a union of the orbits, determined by points from 

D{{wX + wifi\w eW/Wx}), D{{wX + W2f^\w eW/Wx}), 

D{{iuX + lUsH j w G W/Wx}), (4.2) 

where D{{wX + Wifi \ w G W^/VFx}) means the set of dominant elements in the collection {wX + 
Wifi I w G W/Wx}. 

Proposition 1. The product 0{X) (8) 0{fi) consists only of orbits of the form 0{\wX + 

w G W/Wx, where \wX + n\ is a dominant weight of the orbit containing wX + /.t. Moreover, 

each such orbit 0{\wX + fi\), w G W/Wx, belongs to the product 0(A) ® 0{fi). 

Proof. For each dominant element wX + Wifi from (|4.2jl there exists an element w" G W such 
that w"{wX + Wi^) = w'X + /i. It means that wX + Wifi is of the form {w'X + fi\, w' G W/Wx- 
Conversely, take any element wX + fi, w G W/Wx- It belongs to the product 0(A) (8) 0{^i). This 
means that \wX + /i| also belongs to this product. Therefore, the orbit 0{\wX + /u|) is contained 
in 0(A) ® 0{p,). The proposition is proved. ■ 

It follows from Proposition^that for decomposition of the product 0(A)®0(^) into separate 
orbits we have to take all elements wX + tt; G W/Wx, and to find the corresponding dominant 
elements {wX + /u|, w G W/Wx- It may seem that 

0(A)^0(^)= U 0(|u;A + ^|). (4.3) 

wgW/Wx 

However, this is not true. The simplest counterexample is when /_f = 0. Then according to 
this formula 0{X) (g) 0{fi) = 0(A) U 0(A) U • • • U 0(A) (|W^/Wa| times). However, as we know, 
0(A)0 0(/x) = 0(A). 

Proposition n states that instead of (|4.3() we have 

O(A)0O(^)C IJ 0{\wX + ^t\). (4.4) 

wew/Wx 

Note that some orbits on the right hand side can coincide. Some orbits can be contained in the 
decomposition of 0(A)<8>0(/i) with a multiplicity. The most difficult problem under consideration 
of products of orbits is to find these multiplicities. 

Proposition 2. Let 0(A) and 0{p) be orbits such that A 7^ and fi ^ 0, and let all elements 
wX + fi, w (z W/Wx, be strictly dominant (that is, they are dominant and do not belong to any 
wall of Weyl dominant chamber)- Then 

0{X)®0{ii)= IJ 0{wX + iJi). (4.5) 

Proof. Under the conditions of the proposition the set of elements wX + fi, w W/Wx, are 
contained in the first set of (|4.2|) if wi coincides with the identical transformation. Moreover, 
W^x+fi = {1} for all elements w G W/Wx- Then /i is a strictly dominant element, that is, 
W^ = {1}. Let us show that the collection (|4.2|) contains only one non-empty set D{{wX + fi\w G 
ly/VFA})- Indeed, let wX + Wifi, Wi 7^ 1, be a dominant element. Then 

w~^{wX + Wi^) = w~^wX + fi 

is not a dominant element since W ~i ^ , = |1|. This contradicts the conditions of the 
proposition and, therefore, the collection 1)4.2(1 contains only one non-empty set. The set of 
orbits, corresponding to the points of D{{wX + i-i\w G IV/Wa})) coincides with the right hand 
side of ()4.5() . The proposition is proved. ■ 
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Under the conditions of Proposition |2 elements wX-\-w'fi, w G W/W\, w' S W, are pairwise 
different, and all dominant elements of 0(A) 0O{fj,) are contained in one set of l|4.2jl . In general, 
some elements \wX + n\ with fixed w can be contained in several sets of ()4.2p . that is, some 
orbits from Proposition 1 can be contained in 0(A) ® 0{fi) with a multiplicity m^wX+fj.\ > 1- 
Then there exist dominant elements w'X + and w"X + Wj/U from different sets of (|4.2|1 such 
that 

w'X + = w"X + = \wX + /i| 
for some w € W/W\ (one of these elements can coincide with wX + /U if + /U is dominant). 

Proposition 3. Let 0(A) and 0{p) he orbits such that A 7^ and ^ 7^ 0, and let all elements 
wX + fi, w € W/W\, he dominant. Then 

O{X)0O{fM)= [j n^x+,.0{wX + fi), 
wgW/Wx 

where Uy^x+i, = |VF^A+mI- 

Proof. Since A 7^ 0, all elements wX + fi, w G W/Wx, can be dominant if and only if = {!}. 
Then on the right hand side of ()4.1() there are \W\ terms. If the element wX + /U is strictly 
dominant, that is, W^x+fi = {I}, then this element is met only in one term. This means 
that Uwx+fi = 1- If wX + /_f is placed on some Weyl wall, then it is met in n^x+fi = |^«;A+/i| 
terms. Therefore, there are n^x+fj. orbits 0{wX + fj.) in the decomposition of 0(A) ® 0{fi). The 
proposition is proved. ■ 

The highest and the lowest components of the decomposition of 0(A) 0{n) can be easily 
found. The highest one is 0(A + fi). The lowest one is 0(|A + /i|) = 0(|A + /i|), where the tilde 
denotes the lowest weight of the orbit and, as before, |A + /I| denotes a dominant element of the 
orbit containing A + (it often happens that A + /I is not dominant). The highest component 
0(A + /i) is always with multiplicity 1 in the decomposition. The lowest one may not be unique. 

By Proposition^ all other orbits in the decomposition of 0(A) (8) 0(/u) are placed between 
the orbits 0(A + fi) and 0(|A + pt|). This means that dominant elements \wX + fi\ of other orbits 
0{\wX + /i|), w G W/Wx, are in the intersection of the sets {A + ^ — ^mjaj | mj G N} and 

i 

{|A + ^1 + ^ miOi I nii G N}, where {01,02, ■ ■ ■ , On} is a set of simple roots. 

i 

Proposition 4. IfW^ = {1} and none of the points wX + fi, w G W, lie on some Weyl chamher, 
then 

0{X)®0{ii)= y 0(|u;A + ^|). 

w&W/Wx 

Proof. For the product 0(A) x 0(/i) the inclusion (|4.4|) takes place. Each orbit 0{\wX + ^\), 
w G W , has \W\ elements and is contained in 0(A) x 0(//). Therefore, numbers of elements 
in both sides of (|4.4j) coincide. This means that the inclusion (|4.4j) is in fact an equality. This 
proves the proposition. ■ 

We formulate 2 conjectures concerning decomposition of products of orbits. 

Conjecture 1. Let 0(A) and 0{fi), A 7^ 0, 7^ 0, he orbits, and let fi be strictly dominant. If 
for some w & W the element wX + fj, is strictly dominant, then the multiplicity of 0{wX + /i) in 
0(A) 0(/i) is 1. 
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Conjecture 2. Let 0(A) and 0{^), X ^ 0, /j, ^ 0, be orbits, and let a stabilizer subgroup of fj, 
be generated by the reflections ri^, . . . ^ri_^, corresponding to simple roots , ■ ■ ■ , on^ . If for each 
w € W/W\ we have {wX + fi, aj) > 0, j ^ {ii,i2, • • • i is}, then 

0(A) (g) 0(/x) = J OiwX + fx). 

w£W/Wx 

At the end of this subsection we formulate the fohowing method for decomposition of products 
0(A) (g) 0{fi), which fohows from the statement of Proposition ^ On the first step we shift 
ah points of the orbit 0(A) by /i. As a result, we obtain the set of points wX + fi, w 
W/W\. On the second step, we map non-dominant elements of this set by elements of the Weyl 
group W to the dominant chamber. On this step we obtain the set \wX + € W/Wx. Then 
according to Proposition^ 0{X) ® 0{fi) consists of the orbits 0{\wX + fi\). On the third step, 
we determine multiplicities of these orbits, taking into account the above propositions or making 
direct calculations. 



4.2 Decomposition of products for rank 2 



Here we give examples of decompositions of products of orbits for the cases A2 , B2 and G2 ■ Orbits 
for these cases are placed on the plane. Therefore, decompositions can be done by geometrical 
calculations on this plane. The cases of A2 and B2 can be easily considered by using for points 
of orbits orthogonal coordinates from Section |21 For these coordinates the corresponding Weyl 
groups have a simple description and this give the possibility to make calculations in a simple 
manner. 

For the case of A2 we have 



A2 : 0{a 0) (g) 0(6 0) 
0(a 0) ® 0(a 0) 
0(a 0) (g)O(0 b) 
0{a 0) ® 0(0 a) 
0{a 0)®O{b b) 
0{a 0)®O{b b) 
0{a 0)®O{b b) 
0(1 1) 0(1 1) 



: 0{a+b 0) U 0{-a+b a) [a < b) 

: 0(2a 0) U 20(0 a) 

- 0{a b) U 0(0 -a+b) (a < b) 

: 0(a a) U 30(0 0) 

: 0{a+b b) U 0(a-26 b) U 0{a-b 2b) (a > 26) 
: 0(a+6 6) U 0(26-a a-b) U 0(a-6 26) (26 > a > 6) 
: 0(a+6 6) U0(6-a a+6) UO(6 6-a) (6 > a) 
: 0(2 2) U 20(0 3) U 20(3 0) U 20(1 1) 
U6O(0 0). 



Similar products of C2 orbits are of the form 



O2 : 0(a 0) ®0(6 
0(a 0) «)0(a 
0(0 a) 0(0 6 
0(0 a) 0(0 a 
0{a 0) 0(0 6 
0(a 0) 0(0 6 
0(a 0) 0(0 6 
0(a 0) 0(0 a 
0{a 0) 0(0 2a 
0(2a 0) 0(0 a 



0{a+b 0) U 0(a-6 0) U 0(a-6 6) 
0(2a 0) U 20(0 2a) U 40(0 0) 
0(0 a+6) U 0(26 a-6) U 0(0 a-6) 
0(0 2a) U20(2a 0) U 40(0 0) 
0(a 6) UO(a-26 6) 
0(a 6) UO(26-a a-6) 
0(a 6) UO(a 6-a) 
0(a a) U 20(a 0) 
0(a 2a) UO(a a) 
0(2a a) U 20(0 a). 



(a > 6) 

(a > 6) 

(a > 26) 
(26 > a > 6) 
(6 > a) 
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Finally a few products of G2 orbits: 

G2 : 0{a 0) ® 0{b 0) = 0{a+b 0) U 0{b-a 3a) U 0{2a-b 36-3a) 

U 0{b-a 0) (a < 6 < 2a) 

0(a 0) <S) 0{b 0) = 0{a+b 0) U 0(6-a 3a) U 0{b-2a 3a) 

U 0(6-a 0) (6 > 2a) 

0(a 0) ® 0(a 0) = 0(2a 0) U 20(0 3a) U 20(a 0) U 60(0 0) 
0(a 0) <g) 0(2a 0) = 0(3a 0) U 0(a 0) U 0(a 3a) U 20(0 3a) 
0(0 a) (g) 0(0 b) = 0(0 a+b) U 0(a 6-a) U 0{b-a 2a-b) 

U 0(0 6-a) {a<b< 2a) 

0(0 a) 0(0 b) = 0(0 a+6) U 0(0 b-a) U 0(a b-a) 

U 0(a &-2a) (6 > 2a) 

0(0 a) ® 0(0 a) = 0(0 2a) U 20(a 0) U 20(0 a) U 60(0 0) 
0(0 a) <g) 0(0 2a) = 0(0 3a) U 20(a 0) U 0(a a) U 0(0 a). 

Let us note that the most complicated case for decomposition of products of orbits is for £"8. 
Products of all 36 pairs of orbits of fundamental weights of Eg are fully decomposed in Jl], as 
a sideline to the decomposition of products of fundamental representations of Eg. 



4.3 Decomposition of VF-orbits into VF'-orbits 

Let i? be a root system with the Weyl group W. Let R' be another root system such that R' is 
a subset of R. Then the Weyl group W of R' can be considered as a subgroup of W. 

Let Oi4/(A) be a VF-orbit. The set of elements of Ovi/(A) is invariant with respect to W, that is, 
w'OwW = Oi4/(A), w' G W. This means that 0\yW consists of VF'-orbits. It is an important 
problem to represent Ovy(A) as a union of VF'-orbits. Properties of such representations depend 
on the root systems R and R' (or on the Weyl groups W and W). We distinguish two cases: 

Case 1: The root systems R and R' span vector spaces of the same dimension. In this 
case the Weyl chambers for W are smaller than the Weyl chambers for W'. Moreover, each 
Weyl chamber of W' consists of \W/W'\ chambers of W. Let Z)+ be a dominant Weyl chamber 
of the root system R. Then a dominant Weyl chamber of W consists of VF-chambers WiD^, 
i = 1,2, . . . , k, k = \W/W'\, where Wi, i = 1,2, . . . , k, are representatives of all cosets in W/W'. 
If A do not lie on any wall of the dominant Weyl chamber Z)_|_, then 

k 

OwW = [jOw'{wiX), 

i=l 

where Oyy are VF'-orbits. When representing A by coordinates in the w-basis it is necessary to 
take into account that the coordinates of the same point in cj-bases related to the root systems R 
and R' are different. There exist matrices mapping coordinates in these different w-bases (see 
Subsection 14.101 below) . 

Case 2: The root systems R and R' span vector spaces of different dimensions. This case 
is more complicated. In order to represent Ovi/(A) as a union of Il^'-orbits, it is necessary to 
take the projection of the points fj, of Ovi/(A) to the vector subspace E^' spanned by R' and to 
select in that set of projected points dominant points with respect to the root system R' . Note 
that, under projection, different points of O^y(A) can give the same point in En'. This leads to 
coinciding VF'-orbits in the representation of Oiy(A) as a union of VF'-orbits. 
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4.4 Decomposition of Vl^(A„)-orbits into VF(A„_i)-orbits 

For such decomposition it is convenient to represent orbit elements in an orthogonal coordinate 
system (see Subsection 13. Ij) . Let 0(A) = 0(mi, . . . , m„+i) be a W{An)-oichit with dominant 
element A = (mi, m2, . . . , rfi„+i). The orthogonal coordinates mi, m2, . . . , m„+i satisfy the 
condition mi + m2 + • • • + m„+i = 0. However, as we noted in Subsection 13.11 we may add to 
all coordinates m^ the same real number, since under this the w-coordinates Aj = mj — m^+i, 
i = 1, 2, . . . , n do not change. This note is important under decomposition of VF(^„)-orbits into 
VF(^„_i)-orbits since, under this the condition xi + X2 + • ■ ■ + Xn = can be violated. This 
does not change the result for cj-coordinates. 

Let us suppose that the dominant element A = (mi, m2, . . . , mn+i) does not lie on a wall of 
the dominant Weyl chamber, that is, 

mi > m2 > • • • > m„ > m„+i. 

The orbit 0(A) consists of all points 

w(mi,m2,...,m„+i) = (mii,mi2,...,mi„_^i), wGW{An), (4.6) 

where («i, ^2) • • • > ^n+i) is a permutation of the numbers 1, 2, . . . , n + 1. Points of 0(A) belong to 
the vector space En+i- We restrict these points to the vector subspace En, spanned by the simple 
roots ai,a2, . . . ,an-i of An, which form a set of simple roots of An-i- This restriction then 
reduces to removing the last coordinate mj,^_^j in points (m^^ , rrii^ , ■ ■ ■ , J of the orbit 0(A) 
(see (|4.6|) 1. As a result, we obtain the set of points 



(in fact, for the points 1)4. 6(1 equalities here are excluded). It is easy to see that (after restriction 
to En, that is, if we remove the last coordinate) the set (|4.6|1 contains the following set of 
dominant elements: 

(mi, . . . ,mi_i,mi,mi+i, . . . ,m„+i), z = 1, 2, . . . , n + 1, 

where a hat over rui means that the coordinate mj must be omitted. Thus, the W{An)-orbit 
0(mi, m2, . . . , m„+i) with nii > m2 > • • • > m„+i consists of the following W{An-i)- orbits: 

0(mi, . . . ,mi_i,mi,mi+i, . . . ,m„+i), z = 1, 2, . . . , n + 1. (4.8) 

All these orbits are contained in 0{mi,m2, ■ ■ ■ , m„+i) with multiplicity 1. By using formula (|3.H) 
it is easy to represent the dominant elements of ()4.8() in w-coordinates. 

4.5 Decomposition of VF(A„_i)-orbits 

into Vr(Ap_i) X l¥(Aq_i)-orbits, p+q = n 

Again we use orthogonal coordinates to represent orbit elements. We take in the system of simple 
roots ai, 02; ■ ■ ■ , otn-i of An-i two parts: ai, a2, ■ ■ ■ , Op-i and Op+i, ap+2, ■ ■ ■ , ctp+g-i = ctn~i- 
The first part determines W{Ap-i) and the second part generates W{Ag-i). Again we suppose 
that the orthogonal coordinates mi,m2, ■ ■ ■ ,nin of A, determining the I4^(^„_i)-orbit 0(A), 
satisfy the condition 



(mjj , mj. 




(4.7) 



from the points ()4.6|1 . The point 1)4. 7() is dominant if and only if 



> mj2 > ■ ■ ■ >mi. 



mi > m2 > • • • > m, 
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that is, A does not lie on a wall of the dominant chamber. The orbit 0(A) consists of all points 

t(;(mi,m2, . . . = (mij,mi2, . . . ,mj„), w£W{An-i), (4.9) 

where (ii, i2, . . . , ^n) is a permutation of the numbers 1,2, ... ,n. We restrict points ()4.9() to the 
vector subspace Ep x Eg spanned by the simple roots ai, 02, . . . , Op-i and a^+i, ap+2, ■ ■ ■ , On-i, 
respectively. Under restriction to Ep x Eg the point ()4.9|1 becomes the point 

{mi^,mi^,..., rrii^ ) (mj^^^ , rm^^^ ,...,mij. 

In order to determine the set of W{Ap-i) x M^(A|j_i)-orbits contained in 0(A) we have to 
choose in ()4.9|) all elements for which 

mil > > • • • > iT^ipi 'f^ip+i > > ■ ■ ■ > m^- 

To find this set we have to take all possible sets of numbers , mjj , • • • , niip in the set 
mi,m2, . . . ,mn, such that jn^^ > rrii^ > ■ ■ ■ > rrii^. Let E denotes the collection of such 
sets. Then 0(A) consists ofW{Ap-i) x W{Aq^i)- orbits 

0{{mi^,mi2,. . .,mij^){mj^,mj^,.. . ,mjj), {mi^,mi^, . . .,mi^) G S, 

where {rrij^ , mj^ , • • • , mj^ ) is a supplement of {rui^ , rui^ , ■ ■ ■ , rui^ ) in the set (mi , m2 , . . . , m„) , 
taken in such an order that ruj-^ > irij^ > • • • > ruj^. Each of these W{Ap-i) x W {Aq-i)- orbits 
is contained in 0(A) only once. 

4.6 Decomposition of Vl^(B^) -orbits into VF(-B„_i) -orbits 
and of VF(Cti) -orbits into VF(Cri_i) -orbits 

Decomposition of VF(i?„)-orbits and decomposition of VF(C'„)-orbits are achieved in the same 
way. For this reason, we give a proof only in the case of VF(C'„)-orbits. 

We know that Cn is defined by simple roots ai, 02, . . . , an- The roots 0:2, . . . , an is the set 
of simple roots of On-i. They span the subspace En-i- 

In order to determine elements A of En we use the orthogonal coordinates mi,m2, . . . ,mn 
(see Subsection 13. Then A is dominant if mi > m2 > ••• > mn > 0. We assume that A 
satisfies the condition 

mi > m2 > • • • > m„ > 0. 

Then the orbit 0(A) consists of all points 

w{mi,m2,...,mn) = i±mi^,±mi^,...,±mij, weW{Cn), (4.10) 

where {11,12, ■ ■ ■ , in) is a permutation of the numbers 1, 2, . . . , n (all combinations of signs are 
possible). 

Restricting the elements (|4.10j) to the vector subspace En-i, defined above, is reduced to 
removing the first coordinate imj^ in (|4.1()j) . As a result, we obtain from the set (|4.1())) the 
collection 

(±mi2,±mi3, . . . ,±mi„), w ^W{Cn). 

Only the points {mi^,mi^, . . . , mi^_-^ , ±mj„) may be dominant. Moreover, such a point is domi- 
nant if and only if 

rui^ > rrn^ > ■■■ > rui^ . 
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Therefore, under restriction of points H4.1Up to En-i, we obtain the following VF(Cn_i)-dominant 
elements: 

(mi,m2,...,mj_i,mi,mi+i,...,mn), i = l,2, ...,n, (4.11) 

where a hat over mj means that the coordinate must be omitted. Moreover, the element ()4.11|) 
with fixed i can be obtained from two elements in ()4.1U|) . namely, from (mi, m2, . . . , ?7ij_i, zbmj, 
m+i, ■ ■ ■ ,mn). 

Thus, the W{Cn)-orbits 0{mi,m2, ■ ■ ■ jfUn) with mi > m2 > • • • > m„ > consists of the 
following W{Cn-i)- orbits: 

0{mi,m2, . . . ,mi_i,mj,mi+i, . . . ,m„), i = 1, 2, . . . ,n. 

Each such W{Cn-i)-orbit is contained in 0{mi,m2, ■ ■ ■ ,mn) with multiplicity 2. 

For W {Bn)-oih\ts we have a similar assertion: A W{Bn) -orbits 0{mi,m2, ■ ■ ■ , rUn) with mi > 
777,2 > • • • > mn > consists of W (Bn^i)- orbits 

0{mi,m2, . . . ,mi-i,rni,mi+i, . . . ,m„), i = 1,2, . . . ,n, 

and each such orbit is contained in the decomposition with multiplicity 2. 

4.7 Decomposition of Vt^(C„) -orbits 

into Vr(Ap_i) X W{Cq)-orhits, p + q = n 

If ai,a2, . . . , ttn are simple roots for C„, then ai,a2, ■ ■ ■ , Op-i are simple roots for Ap^i (they 
can be embedded into the linear subspace Ep) and 0^+1,0:^+2, . . . ,an are simple roots for Cg 
(they generate the linear subspace Eg). 

We use orthogonal coordinates for elements of En and consider VF(C„)-orbits 0(A) with 
A = (mi, 7712, . . . , m„) such that mi > m2 > • ■ ■ > m„ > 0. The orbit 0(A) consists of all points 
(|4.10() . Restriction of these points to the vector subspace Ep x Eg reduces to splitting the set of 
coordinates (|4.1UI) into two parts: 

(±?ni, , ±mi2 , . . . , ±mip ) (imi^^, , . . . , ±mi„ ) . (4.12) 

Due to the condition mi > m2 > • • • > m„ > 0, these elements do not lie on walls of the 
W{Ap-i) X VK(Cg)-chambers. We have to choose dominant elements (with respect to the Weyl 
group W{Ap-i) X W{Cg)) in the set of points 1)4. 12(1 . The conditions for elements of Ep and Eg 
to be dominant implies that only the elements 

(mil, . ■ ■ imj^-mij+i,- ■ ■,-mip){mip+i,- ■ ■ ,rnij, j = 0, 1,2, . . . ,p, 
satisfying 

mil > mi2 > • • • > "^ij^ "^ij+i < < ■■■ <nT'ip, ^ip+i > '^ip+2 > ■ ■ > "ii„, 

are dominant. Moreover, each such point is contained in the M^(C„)-orbit 0(A) only once. This 
assertion completely determines the list of W{Ap^i) x VF(Cg)-orbits in VF(Cn)-orbit 0(A). All 
W{Ap-i) X VF(Cg)-orbits are contained in 0(A) with multiplicity 1. 

4.8 Decomposition of W {Dn)-ovhits into W {Dn-i)-orhits 

If Qi, Q2, . ■ ■ , On is the set of simple roots of D„, then the roots a2, ■ ■ ■ ,an are simple roots 
of Dn-i- The last roots span the subspace En-i- It is assumed that n > 4. 
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For elements A of En we again use orthogonal coordinates mi, m2, • • • , Then A is domi- 
nant if mi > 1712 > • • • > fn-n.-i ^ |"in|- We assume that A satisfies the condition 

mi > 1712 > ■ ■ ■ > mn > 0, 

that is, A does not lie on a wall of the dominant Weyl chamber. Then the orbit 0(A) consists of 
all points 

u;(mi,m2,...,mn) = (±?ni^,±mi2,...,±mi„), w eW{Dn), (4.13) 

where {11,12, ■ ■ ■ ,in) is a permutation of the numbers 1, 2, . . . , n and there is an even number of 
minus signs. Restricting the elements of (|4.1H|) to the subspace En~i is reduced to removing the 
first coordinate ±mj^ in H4.13() . As a result, we obtain from the set of points H4.13() the collection 

(±?7T,i2,±mi3, . . . ,±mi„), w^W{Dn), 

where the number of minus signs may either be even or odd, depending on a sign of the removed 
number ztrnj^ . Only the points of the form (mjj , TUi^ , ■ ■ ■ , fni„-i ; ^"i^in ) niay be dominant. More- 
over, such a point is dominant if and only if 

> 771^3 >••• > mi„ > 0. 

Thus, if we restrict the points ()4.13|) to En-i we obtain the following l^(L'„_i)-dominant ele- 
ments: 

{mi,m2,...,mi-i,mi,mi+i,...,±mn), i = 1, 2, . . . , n, (4.14) 

where a hat over mi means that the coordinate mi must be omitted (if i = n then, instead 
of ±m„, we have to take ±m„_i in 1)4. 14() ). Moreover, the element (|4.14l) with fixed i can be ob- 
tained only from one element in (|4.1I'{|) . namely, from element (mi, 777-2, ■ ■ ■ , ^i-i, i^n-j, ^n-j+i, ■ • 
±m„), where at m^ and m^ a sign is the same. 

Thus, the W{Dn)-orbits 0{mi,m2, ■ ■ ■ ,m„) with mi > m2 > ■ ■ ■ > mn > consists of the 
following W{Dn-i)- orbits: 

0{mi,m2, ■ . . ,mi_i,mi,mi+i, . . . ,±m.„), i = 1,2, ... ,77. 

Each such W{Dn~i)-orbit is contained in 0{mi,m2, ■ ■ ■ ,mn) with multiplicity 1. 
It is shown similarly that the W{Dn)-orbits 

0{mi,m2, ■ . . ,m„_i, -mn), mi > m2 > • • • > m„ > 

consists of the same W{Dn-i)-orbits as the W{Dn)-orbits 0{mi, . . . ,m„_i,m„) with the same 
set of numbers mi, m2, ■ ■ ■ , mn- 

4.9 Decomposition of W {Dn)-orhits 

into Vr(Ap_i) X W{Dq)-orhits, p+q = n, q>4 

If ai, a2, . . . ,an are simple roots of Dn, then ai, 02, ■ ■ ■ , Op-i are simple roots of Ap^i (they can 
be embedded into the linear subspace Ep) and a^+i, ap+2, ■ ■ ■ ,OLn are simple roots of Dq (they 
generate the linear subspace £'g). 

We use orthogonal coordinates in En and consider Ty(Z)„)-orbits 0(A) with an element 
A = (mi, m2, . . . , m„) such that mi > m2 > ••• > m^ > 0. The orbit 0(A) consists of all 
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points H4.13() . Restricting these points to the vector subspace Ep x Eg is reduced to spHtting the 
set of coordinates (j4.13|) into two parts: 

(ibmii, ±mi2, . . . , ±mip)(±mjp^,, . . . , ±mij. (4.15) 

Due to the condition nii > m2 > • • • > m„ > 0, these elements do not lie on walls of the 
dominant W{Ap-i) x l^(Z)g)-chamber. We have to choose dominant elements (with respect to 
the Weyl group W{Ap^i) x W{D(j)) in the set of points (|4.15j) . The conditions for elements of 
Ep and Eg to be dominant implies that the elements 

{rui^,. . . , mi^,-mi^^^,. . . , -mi^){mi^^-^, . . . , ±mij, j = 0,1,2, ... ,p, 

satisfying the conditions 

mil > mi^> ■■■ > rrii^, rui^^-^ < mi^^^ < ■ ■ ■ < rui^, rm^^^ > nii^^^ > ■■■ > mi„, 

are dominant if and only if the number of minus signs is even. Moreover, each such point is 
contained in the W{Dn)-OThit 0(A) only once. These assertions completely determine the list 
of W{Ap_i) X VF(Dg)-orbits in l^(i:>„)-orbit 0(A). Ah W{Ap_i) x VF(L>g)-orbits are contained 
in 0(A) with multiplicity 1. 



4.10 Decomposition by means of a projection matrix 

In above examples of decomposition of VF-orbits into W^'-orbits, the VF'-system of simple roots 
was a subsystem of VF-system of simple roots. The present case is simple and the decomposition 
is easily fulfilled. 

There exist much more complicated cases of the embeddings W C W (and of the embed- 
dings L' C L of the corresponding Lie algebras). In these cases, the collection of the unit vectors 
uj[,uj'2, . . . , u>'^ (they are such that 2{u![, a'j) / {a'j, a'j) = 6ij for simple roots a'^, a'g, . . . , a'^ cor- 
responding to the Weyl group W) is not a subsystem of the unit vectors uji,uj2, . . . ,uJn (for 
which 2{uJi, aj) / {aj,a.j) = 6ij for simple roots ai, 02, ■ ■ ■ , a-n corresponding to the Weyl group 
W). This fact make the decomposition procedure complicated. 

In these cases a projection matrix, constructed for a fixed pair W' C W and projecting weights 
A = (Ai, A2, . . . , A„) in the w-coordinates to weights in the ^'-coordinates (corresponding to the 
Weyl subgroup W), is used. Such a matrix is of dimension m x n, where m is the number of 
w'-coordinates. A list of such matrices for a large number of pairs W CW is given in |27j . 

When performing the decomposition of a VF-orbit 0(A) into W^'-orbits we have to project 
w-coordinates of all weights of 0(A) to u'-coordinates and then we have to split the points 
obtained under this projection into T4^'-orbits. 

Let us give an explicit form of the projection matrices for some simple cases: 



O2 
C2 



Ai : (3 4); G2 

' 1 1 
1 



Ai X Ai 



Ca^A 



3 • 



Ai: (10 6); 




Go 



Ao 



1 1 
1 



D5^C2X C2 



/ 2 1 
110 
1 



1 \ 



1 



\ 1 1 / 
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4.11 Generating functions for multiplicities 

Multiplicities of orbits in products of orbits and in the restriction of T4^-orbits into VF'-orbits can 
be derived by means of generating functions for these multiplicities. A series of such generating 
functions are derived in and HH]- Let us give some examples in this subsection. 

First we consider the restriction — > B2 x U{1), where it is supposed that an orbit of {7(1) 
is given by one integer or half-integer. The generating function for this case is 

1 d2 
(l-ai)(l-C2)(l-e3) + (l-ai)(l-C2)(l-e^) + {1 - a,){l - d^^l - e^) ^ '^^^ 

+ ^2 ^ h ^ bl 



(l-ai)(l-4)(l-e*) (l-6i)(l-d2)(l-e3) (1 - - 4)(1 - e*) ^ 



where 



d2 = A2BiZ, d*2 = A2BiZ-\ e3 = AsB2Z^/^, 6^ = ^352^"'/'. 

The multiplicities in this case are or 1. In order to obtain a multiplicity of a i?2 x f/(l)-orbit 
0{fii, fj,2', z) in a i?3-orbit 0(Ai,A2,A3) (the numbers Ai, A2, A3 and /ii, fi2 give w-coordinates 
of the corresponding elements) we have to expand ()4.16|) into a power series. The multiplicity 
IS given by the term A^'A^^A^'^B'^^B^^Z^ in the expansion: if this term is absent then the 
multiplicity is 0; if it exists (i.e. a coefficient of it is equal to 1) then the multiplicity is 1. Note 
that multiplicities in the restriction B^, B2 x U{1) trivially determine multiplicities in the 
restriction B^ — > i?2- 

Multiplicities of A2-orbits in G2-orbits are given in the same way by the generating function 



1 



1 b% 
+ ^ 



1-62 1-62 



1 — ai 
where 

ai = AiBiB2, 62 = ^2^1, 62 = ^2^2 

and the symbols Ai, A2 and Bi, B2 are related to G2-orbits and A2-orbits, respectively. 
Multiplicities of B^ x Ai-orbits in F4-orbits are given by the generating function 

1 is 



(1 _ ai)(l - e2)(l - /i3)(l - h) (1 - ai)(l - e2)(l - i3)(l - ^^4) 

L 61 



+ 
+ 
+ 
+ 
+ 
where 

ai = AiBf, bi = AiBlC, ci = AiC^, ^2 = ^2^1, eg = ^2S?-B|C, 



(1 


-ai)(l 


-e2)(l 
d2 


-^3)(1- 


h) ^ (1 - 


6i)(l- 


e2)(l- 

/2 


h3){l - 




(1 


-6i)(l 


-d2){l 

h 


-h,){l- 


-h) ' (1- 


-6i)(l- 


-/2)(1- 
92 


-i3){l- 


-U) 


(1 


-6i)(l 


-/2)(1 


-J3)(l- 


U) + (1 - 


6i)(l- 


52)(1- 
biU 


h){i- 


k) 


(1 


-6i)(l 


-e2)(l 


-i3)(l- 


k4) ^ (1 - 


bi){l- 


-e2)(l- 

Cl 




k) 


(1 


-6i)(l 


-/2)(1 


-i3)(l- 


k4) ^ (1 - 


-ci)(l- 


-92){l- 


-J3)(l- 


k) 
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f2 = A2BlC\ g2 = A2BlC\ = A3B1BI n = ASB1B2C, 

j3 = A3B2C'', h = A4B2, k = A^BiC. 

and the symbols ^1, A2, A3, A^; Bi, B2, B3 and C are related to F4-, B3- and Ai-orbits, 
respectively. 

5 AfRne Weyl group and its fundamental domain 

5.1 AfRne Weyl groups 

We are interested in orbit functions which are given on the Euclidean space En- Orbit functions 
are invariant with respect to action of a Weyl group W, which is a transformation group of En- 
However, W does not describe all symmetries of orbit functions. A whole group of invariances 
of orbit functions is isomorphic to the so called affine Weyl group W^^ which is an extension of 
the Weyl group W- In this subsection we define affine Weyl groups. 

Let CKi, 02, ■ ■ ■ , «n be simple roots in the Euclidean space En and let W be the corresponding 
Weyl group. The group W is generated by the reflections r^^, i = 1, 2, . . . , n, corresponding to 
simple roots. We consider also the reflection with respect to the (n — l)-dimensional subspace 
(hyperplane) Xn~i containing the origin and orthogonal to the highest (long) root ^, given 
in (ITHl) : 

= ^ --J^^^- (5-1) 

We shift the hyperplane Xn-i by the vector-^ ^^/2, where = 2^/(^,^). The reflection with 
respect to the hyperplane Xn-i + ^^/2 will be denoted by tq. Then in order to fulfill the 
transformation rg we have to fulfill the transformation and then to shift the result by , that 
is, 

rox = r^x + 

We have roO = and it follows from that tq maps x + ^^/2 to 

r^{x+e'/2)+e' =x+e/2-{x,e'% 

Therefore, 

ro(x + em = X + e/2 - = X + e/2 - 



_ ,v /2 _ 2(x + eV2,gV) 2(^/2, ^v) 



Denoting x + ^ /2 by y we obtain that tq is given also by the formula 

roy = y+{i- ||^) e = e + HV- (5.2) 

The hyperplane Xn-i + /2 coincides with the set of points y such that roy = y. It follows 
from (|5.2() that this hyperplane is given by the equation 



^Note that under our conditions for lengths of roots in Subsection l2.3l we have = 
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where 



n n 



y 

■k 



k=l k=l 



(see H'2.4() ). In Subsection 12.31 the numbers qi are given in an exphcit form. 

A group of transformations of the Euchdean space generated by the reflections ro, r^^ , ■ ■ ■ , 
is cahed the affine Weyl group of the root system R and is denoted by W^^ or by W'^ (if 
is necessary to indicate the initial root system). 

5.2 Properties of afRne Weyl groups 

Adjoining the reflection ro to the Weyl group W completely changes the properties of the 
group W^^ . 

If is the reflection with respect to the hyperplane X^-i-, then due to (|5.2|) for any x G 
we have 

ror^x = ro(rgx) = + r^r^x = x + S,'^ . 

Clearly, {rQr^)'^x = x + A;^^, k = 0, ±1, ±2, . . ., that is, the set of elements (ror^)^, k = 
0, ±1, ±2, . . ., is an infinite commutative subgroup of W^^. This means that (unlike to the 
Weyl group W) W^^ is an infinite group. 

Recall that roO = For any w (z W we have 



where is a coroot of the same length as the coroot . For this reason, wrQ is the reflection 
with respect to the (n — l)-hyperplane perpendicular to the root and containing the point 
C^/2. Moreover, 



set w^^, w (^W, coincides with the set of coroots of i?^, corresponding to all long roots of root 
system R. Thus, the following proposition is true: 

Proposition 5. The set W^^ ■ coincides with the lattice Q)[ generated by coroots a}' taken for 
all long roots a from R. 

It is easy to see from explicit forms of the root systems Q and that each coroot 
for a short root of i? is a linear combination of coroots w^^ = ^^u, w € VK, with integral 
coefficients, that is, Q"^ = Q)^ . Therefore, from Proposition [S] we obtain the following corollary: 

Corollary. The set W'"^^ ■ coincides with the coroot lattice of R. 

Let be the subgroup of W^^ generated by the elements 

{wrQ)ryj, w eW, (5.5) 

where ryj = r^v for w (z W (see ()5.4() ). Since elements 1)5. 5() pairwise commute with each other 
(since they are shifts), is a commutative group. The subgroup can be identified with the 
coroot lattice . Namely, if for g G we have (7 • = 7 G (that is, g is a shift by 7), then 
g is identified with 7. This correspondence is one-to-one. 

The subgroups W and generate since a subgroup of W^^, generated by W and Q"^ , 
contains the element tq. From the other side, W U = {!}, since W does not contain shifts. 



wroO = 



■V 



■V 



ito 1 
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Moreover, is an invariant subgroup of W^^ since for any element {wrQ)r^ from H5.5|l and for 
any element if' S we have 

w' {wrQrw)w' = w' {wrQryj){w' ^x) = w'{w' ^x + CL) = x + w'^^, 

where w'^^ G Q^, that is, w' {wrQrw)w'~^ is an element g' of Q"^ such that g'x = x + w'^^. 
Thus, we have proved the following proposition: 

Proposition 6. The group W^^ is a semidirect product of its subgroups W and , where 
is an invariant subgroup. 

It follows from this proposition that each element of W^^ can be represented as a product wg, 

w G W, g G Q"^ , or as a product gui, ui G W, g G Q"^ . 



5.3 Fundamental domain 

An open connected simply connected set D C En is called a fundamental domain for the group 
W^^ (for the group W) if it does not contain equivalent points (that is, points x and x' such 
that x' = wx) and if its closure contains at least one point from each VK'^'^^-orbit (from each 
VF-orbit). It is evident that the dominant Weyl chamber (without the walls of this chamber) 
is a fundamental domain for the Weyl group W. Recall that this domain consists of all points 
X = aiiOi + ■ ■ ■ + OnUJn G En for which 

Oj = {x, a^) > 0, i = 1, 2, . . . , n. 

Let us describe the fundamental domain of the group W^^. Since W C VF'^''^, it can be chosen 
as a subset of the dominant Weyl chamber of W. 

We have seen that the element tq G W^^ is a reflection with respect to the hyperplane 
Xn-i + orthogonal to the root ^ and containing the point This hyperplane is given 

by the equation ()5.3() . This equation shows that the hyperplane Xn-i + C"^ /2 intersects the axes, 
determined by the orbits uji, in the points tOi/qi, i = 1,2, ... ,n, where qi are such as in (|5.3|) . 
We create the simplex with n + 1 vertices in the points 

0, — , — . (5.6) 

By the definition, this simplex consists of all points y of the dominant Weyl chamber for which 
{y,0 — 1- Clearly, the interior F of this simplex belongs to the dominant Weyl chamber. 

Theorem 1. The set F is a fundamental domain for the affine Weyl group W^^ . 

Proof. The set F coincides with the set of points y of the dominant Weyl chamber, for which 
{y,0 < 1. Then 

{y,a) < 1, a G Ri, 

where i?/ is a subset of the root set R consisting of all long roots. Indeed, for any a £ Ri 
we have a = ^ — ^OiOi, where ai are simple roots and are non-negative integers. Then 

i 

{y,a) = {y,C) — J^'^iiVi^i) — since {y,ai) > for all y £ F. Acting upon F by elements of 

i 

the Weyl group W we obtain the domain V C En determined by the equations 
{y,a) < 1, a G Ri. 

The hyperplanes {y,a) = 1, a G Ri, determine walls of the domain V. Since (a^,a) = 2, for 
each fixed root a € Ri a distance between the opposite hyperplanes {y, a) = 1 and {y, —a) = 1 
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is a^. Thus, nontrivial elements of W do not map elements of F inside of F and nontrivial 
elements of do not map elements of D inside of T>. From the other side, successive shifts 
of V by coroots cover the whole space En- 

Thus, we have U^g^aftwF = En. Clearly, we cannot remove from F any point x since then 
F is not simply connected. Therefore, F is a fundamental domain for the group W^^. The 
theorem is proved. ■ 

For the rank 2 cases the fundamental domain is a simplex with the following vertices: 

A2 : {0, cJi, UJ2}, 
C2 : {0, wi, ll>2}, 
G2 ■■ {0, ^, u;2}. 



6 Orbit functions 
6.1 Definition 

The exponential functions e^'^'^™''^^ x G E^ with fixed m = {mi, 1712, ■ ■ ■ ,mn), rrii G M, deter- 
mine the Fourier transform on En- Orbit functions are a symmetrized (with respect to a Weyl 
group) version of exponential functions. Correspondingly, they determine a symmetrized version 
of the Fourier transform. 

Orbit functions are defined as follows. Let be a Weyl group of transformations of the 
Euclidean space En- To each element A G En from the dominant Weyl chamber (including its 
walls) there corresponds an orhit function (f)\ on En, which is given by the formula 

ct>x{x)= e2-<^'^\ x(^En, (6.1) 

MeO{A) 

where 0(A) is the VF-orbit of the element A. It is also called a C-function (since for the case Ai 
it coincides with the cosine). The number of summands in (|6.H) is equal to the size |0(A)| of 
the orbit 0(A) which coincides with the number Clearly, 4)\{f)) = 

Sometimes (see, for example, [HOI and |H2), it is convenient to use a modified definition of 
orbit functions: 

= \Wx\(t>x{x)- (6.2) 

Then for all orbit functions (px we have (/>a(0) = \W\- 

We are mainly interested in orbit functions (f)\ for which A G P+ - Namely, such orbit functions 
determine a symmetrized Fourier series expansion which will be studied in the next section. 

Example: Orhit functions for Ai- In this case, there exists only one simple (positive) root a. 
We have {a, a) = 2. Therefore, the relation 2{u},a)/{a,a) = 1 means that (a;, a) = 1. This 
means that u! = a/2 and {io,co) = 1/2. Elements of -P+ coincide with muj, m G We identify 
points x oi El = M with 9uj- Since the Weyl group VF(^i) consists of two elements 1 and r^, 
and 

2{9uj,a) 

f (y^ X — X T CX — X \j Gt — X ^X — X ^ 

(a, a) 

orbit functions 4'\{x), A = ma;, are given by the formula 

(f)^{x) = e2^Hrna;,M ^ g2^i(m<^,-M ^ ^^\me ^ g-^imS ^ 2cos(7rm0), 



where m / 0. If m = 0, then (t)\{x) = 1. 
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6.2 Orbit functions of A2 

Let A = auji+buj2 = {ab), with a > 5 > 0. Then taking into account the results of Subsection l2.5l 

for (j)x{x) = (j)(^a b){x) we have that 

^^(-^-j ^ g27ri((a b),x) _|_ g27rj({-a a+b),x) _|_ ^2TTi{{a+b -b),x) 

_j_ ^2TTi{{b —a—b),x) _j_ ^2ni({~a~b a),x) _j_ g27ri((— fe — a),a;} 

Using the representation x = (pia\ + (p2a2, one obtains 

4'(a b)i^) = e^'^^^"''^^'^'"^^^ + e^'^^C-^Vi + (1+6)952) _j_ g27rj({a+6)(/3i-V2) 

_|_ ^2-iTi{bipi-{a+b)(p2) _|_ g27rj({-a-fe)v5i +01/32) _j_ g27rj(-6((5i -av52) 3^ 

The actual expression for (pu, b)i^) depends on the choice of coordinate systems for A and x. 



Setting X = 9iu>i + 62^02 and A as before, after using formula (|2.6j) we get 

^ g^((2a+6)0i+(a+2fe)02) _^ g^((-a+6)0i + (a+26)92) 
_^ g^({2a+b)ei + (a-b)02) _^ g-^((a-b)ei+(2a+6)e2) 

+ g-^((a+2fc)ei+{-a+6)e2) _^ g-^((a+2fc)ei + (2a+6)e2)^ ^g_4) 

Note that the orbit function a)(^) is real valued for all a G Z-^ and 

'Pia a){x) = 2 {cos 27ra{ifi + (/92) + COS 2-ira{2ip2 — (fi) + cos 27ra(2(/9i — ^32)} 

= 2 {cos 2'Ka{9i + 612) + cos 2^6*1 + cos 27ra6'2} . (6.5) 
Similarly one finds cp^^^i o)(^) ^'^d (/)(o 

^(a o)(^) = e¥«(2ei+^^) + e¥'^(-^^+^^) + (6.6) 
</>(o ,)(x) = e¥^(^^+2e^) + e¥^(^-^^) + e¥''(-2^-^^). (6.7) 
Note that the pairs (^(^ (x) + (/>(ft (x) are always real functions. 

6.3 Orbit functions of C2 and G2 

Let A = auJi + buJ2 = (o ^) and use the matrices S from (|2.6|) which are of the form 

s(c,)=i(; J), s(o.)4(^ ^ 

Then if x = {Oiui + O2UJ2) for C2 and x = ^(^iwi +820^2) for G2 we find that the orbit functions 
for C2 and G2 are of the form 

C2 : b) (x) = 2 cos 7r((a + 6)6li + (a + 26)6'2) + 2 cos 7r(66li + (a + 26)(92) 

+ 2 cos 7r((a + 6)6*1 + 0,62) + 2 cos 7r(66'i - 0^2), 

0{a 0) i^) = 2 cos 7ra(0i + 62) + 2 cos 7ra^27 

^^(x) = 2cos7r6(6li + 2(92) + 2cos7r66'i, (6.8) 

G2 ■■ (Pia b) (x) = 2 COS 7r(2a + 6)6'i + (a + |6)(92) + 2 cos 7r((a + 6)6'i + (a + |6)6'2) 

+ 2 cos 7r((2a + b)ei + (a + ^6)6*2) + 2 cos 7r((a + 6)6li + ^6612) 

+ 2cos7r(a6'i + (a + |6)6'2) + 2cos7r(a6'i - 166*2), 

<^(a o)(2^) = 2cos7ra(20i + 62) + 2cos7ra(0i + 62) + 2cos7ra^i, 

(^(0 fe)(x) = 2cos7r6(6li + |6'2) + 2 cos 7r6(6'i + ^6*2) + 2 cos 77^602. (6.9) 
As we see, orbit functions for C2 and G2 are real. 
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6.4 Orbit functions of An 

It is difficult to write down an explicit form for the orbit functions of An, Bn, Cn and Dn in 
coordinates with respect to the uj- and a-bases. Thus, in these particular cases we use the 
orthogonal coordinate systems described in Section |31 

Let A = (nil, 1712, ■■■ jTUn+i) be an element of represented in the orthogonal co- 

ordinates described in Subsection 13.11 Then mi > m2 > ••• > JiT-n+i- The Weyl group in 
this case coincides with the symmetric group 5„+i. We denote by Sx = Wx the subgroup of 
W{An) = Sn+1 consisting of elements w € Sn+i such that wX = A. Then the orbit 0(A) consists 
of points uiX, w G W/Wx = Sn+i/Sx- If we represent the points x £ En+i in the orthogonal 
coordinate system as well, x = {xi, X2, ■ ■ ■ , Xn+i), and if we use the formula we find that 



p27ri(io(mi,...,m„+i),(xi,...,x„+i)) 



— g27ri((«;A)ixiH \-{wX)„+ix„+i) ^ (6.10) 

weSn + l/S\ 

where {{'wX)i, (wA)2, . . . , (w;A)„+i) are orthogonal coordinates of wX if A = (mi,m2, ■ . . ,mn+i)- 
Note that —{mn+i,mn-, ■ ■ ■ , "mi) £ P+ if (w-i, "i2, ■ • • run+i) S P+- In the Weyl group W{An) 
there exists an element wq such that 

Wo{mi,m2, . . . ,m„+i) = (?n.„+i,m„, . . . ,mi). 

It follows from here that in the expressions for 4>{mi,rn2,...,mn+i)i^) ^^^^ 0-(m„+i,m„,...,mi)(2;) there 
are summands 



e 



27ri(tooA,x) _ g27ri(m„+ia;iH |-mia;„+i) g-27ri(m„+ixiH hmix„+i) 



respectively, which are complex conjugate to each other. Similarly, in the expressions ()6.1U|) 
for </'(mi,m2,...,m„+i)(3;) and for <?5'-(m„+i,m„,...,mi)(a^) all other summands are pairwise complex 
conjugate. Therefore, 



(mi,m2,...,mn+ 



j)(x) = </'-(m„+i,m„,...,mi)(a;). (6.11) 



If we use for A the coordinates Xi = {X,a'^) in the w-basis instead of the orthogonal coordi- 
nates nij, then this equation can be written as 



f/>(Ai,...,A„)(2;) = <P{X„,...M){x)- 

According to (|6.11|) . if 

(mi,m2, . . . ,m„+i) = -(m„+i, m„, . . . , mi) (6.12) 

(that is, the element A has in the w-basis the coordinates (Ai, A2, . . . , A2, Ai), then the orbit 
function (px is real. Here, the orbit functions can be represented as sums of cosines of the 
corresponding angles (as in Subsection 16. 2|) . 



6.5 Orbit functions of Bn 

Let A = (mi, m2, . . . , m„) be an element of P+(i?„) in the orthogonal coordinates described 
in Subsection 13.21 Then mi > m2 > • • • > m„ > 0. The Weyl group W{Bn) consists of 
permutations of the orthogonal coordinates with sign alternations of some of them. We denote 
by Sx the subgroup of the permutation group Sn consisting of elements w such that wX = A. If 
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we represent the points x ^ En the orthogonal coordinate system, x = (xi, X2, • • • , Xn), and if 
we use formula (|6.1|) we find that 



e 



2Tri{w{£imi,...,enmn),(xi,...,Xn)) 



— ^ ^ ^2ni{{w{e\))ixi+---+(w(eX))„x„) ^ (6.13) 
ei=±l weSn/Sx 

where {{w{eX))i, . . . , {w{eX))n) are the coordinates of w^eX) if eA = (eimi, . . . ,enmn)- In (|6.13|) 
the summation is over those = ±1 for which rrii ^ —mi. 

Since in W{Bn) there exists an element that changes signs of all orthogonal coordinates, 
for each summand e^'^'(('"('^'*'))i^i"' \-(wieX))„xn) expressions (|6.13|) for the orbit function 

4>{mi,m2,...,m„)i^) there exists exactly one summand that is the complex conjugate of it, that is, 
the summand e-2'ri(((«'(£A))ixiH [-(w{eX))nx„) ^ This means that all orbit functions of Bn are real. 
Each orbit function of Bn can be represented as a sum of cosines of the corresponding angles. 

6.6 Orbit functions of C„ 

Let A = (mi, 7712, . . . , m„) be an element of P+(C„) in the orthogonal coordinates described 
in Subsection 13.31 Then mi > m2 > • • • > m„ > 0. The Weyl group W{Cn) consists of 
permutations of the coordinates with sign alternations of some of them. We denote by Sx the 
subgroup of Sn consisting of elements w such that wX = X. If we represent points x E En in the 
orthogonal coordinate system, x = (xi, X2, . . . , x„), we find that 



'^a(-) = e e 



e 



2TTi(w{eimi,...,e„mn),(xi,...,Xn)) 



£i=±l w£Sn/Sx 

^2ni{(w(eX))ixi+---+(w(eX))nXn) ^ (6.14) 



ei=±lw£Sn/S, 



A 



where, as above, ((u;(eA))i, . . . , (?i;(eA))n) are the coordinates of the points w{eX) if eX = 
(ei?ni, . . . , Ennin)- In (|6.14j) the summation is over those £i = ±1 for which mj 7^ — mj. 

In the expressions (|6.14|) for 0(mi,m2,...,m„)(3;)) for each summand e27n{(M;(£A))ia:i+ - +(«)(eA))„x„) 
there exists exactly one summand complex conjugate to it, that is, e-27n({u){eA))ia;iH \-{w{eX))nXn) ^ 
Therefore, all orbit functions of C„ are real. Each orbit function of C„ can be represented as 
a sum of cosines of the corresponding angles. 

6.7 Orbit functions of Dn 

Let A = (mi, m2, . . . , m„) be an element of P+(D„) in the orthogonal coordinates described 
in Subsection 13.41 Then mi > m2 > ••• > m„_i > |m„|. The Weyl group W{Dn) consists 
of permutations of the coordinates with sign alternations for an even number of them. Let 
5a be the subgroup of the permutation group Sn consisting of elements w such that wX = X. 
Representing points x G En also in the orthogonal coordinate system, x = (xi,X2, . . . ,Xn), and 
using formula (|6.1|) we find that 

(j)^(^x) = ^ ' ^ ^2ni(w{eimi,...,enm„),{xi,...,x„)) 
ej=±l weSn/Sx 

= ^ ^2nii{w{eX))iXi+-+(w(eX))„Xn)^ ^q-^^^ 

£i=±l w£Sn/Sx 
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where ((w(eA))i, . . . , (w;(eA))„) are the coordinates of the points w{£X) and the prime at the 
sum sign means that the summation is over values of £i with an even number of minus signs if 
nin 7^ and, if m„ = 0, over all the £{ = ±1 for which mj ^ —rrii. 

Note that in the expressions ()6.15|) for the orbit function 4'(mi,m2,...,mn){x) of for each 
summand \-(w(eX))„x„) ^j^g^g exists exactly one summand complex conjugate to 

it. This means that all orbit functions of Z?2fc tJ'^e real. Each orbit function of can be 
represented as a sum of cosines of the corresponding angles. 

It also follows from (|6.15|) that for D2k+i an orbit function 4>{mi,m2,...,mn)i^) ^^^^ ^/ 
only if the condition m2k+i = is fulfilled. The orbit functions 4'{mi,...,m2k,m2k+i)i^) '^'^^ 
4'{nii,...,ni2k,-m2k+i)i^) ^/ ^2k+i ^rc complcx Conjugates. If m2k+i = 0, then the correspon- 
ding orbit function 0(mi,m2,...,m„)(^) of D2k+i can be represented as a sum of cosines of the 
appropriate angles. 

7 Properties of orbit functions 

7.1 Invariance with respect to afRne Weyl group 

Since the scalar product (•, •) in En is invariant with respect to the Weyl group W, that is, 

{wx,wy) = {x,y), w e W, x,y e En, 
orbit functions (px are invariant with respect to W: 

4>x{wx) = (t)x{x), w G W. 
Indeed, 

(PX{WX)= e2ni{f,,wx) ^ ^2ni{w-^^,,x) ^ ^ 6^^'^^''''^ = 

AtGO(A) mGO(A) /xeOCA) 

since wO{X) = 0(A) for each w S W. 

Let us show that (j)x with A S P are invariant with respect to the affine Weyl group W^^. 
Since VK^^ is generated by tq, , . . . , rf^^ (see Subsection 15. it is enough to show invariance 
of (j)x with respect to tq: (pxi^ox) = 4>x{x). Due to (|5.2|) . for fi £ P we have 



X) 



{fi,rox) = + r^x) = -J^^ + {l^^ri:x) = integer + {r^fi, 

since r| = 1. Hence, 

(f>x{rox) = e2^^<^''^o^> = Y e2^^<''«'^'^> = e^^'^'"'"'^ = Mx) 

m60{a) tieO{x) ti£0{x) 

since ri:0{X) = 0(A). 

Note that if A ^ P+, then <px is not invariant with respect to W^^ . It is invariant only 
under W. 

Due to the invariance of orbit functions (px, X £ P+, with respect to W^^, it is enough to 
consider them only on the fundamental domain F = F{W^^) of W^^. Values of <px on other 
points of En are determined by using the action of W^^ on F or taking a limit. In particular, 
orbit functions (px, X £ P+, are invariant under the reflection of F with respect to any [n — 1)- 
dimensional wall of the fundamental domain F. 
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7.2 Continuity 

An orbit function (px is a finite sum of exponential functions. Therefore it is continuous and has 
continuous derivatives of all orders in En- 

The normal derivative of (px{x) to the boundary of F equals zero. It follows from the conti- 
nuity of (j)\{x) and of its derivatives, together with its invariance. 

7.3 Realness and complex conjugation 

The results formulated below and concerning orbit functions of the Coxeter-Dynkin diagrams 
An, Bn, Cn and Dn were proved in the previous section. Other cases can be proved, for example, 
by means of the representation theory of compact Lie groups; these proofs are omitted. 
Orbit functions of the following Coxeter-Dynkin diagrams are real: 

Ai, Bn, Cn, D2k, Ej, Es, Fa, G2- 

The orbit functions (px of the remaining Coxeter-Dynkin diagrams are real, provided the domi- 
nant weights A are invariant with respect to the symmetry transformation of the diagram. For 
that the coordinates Ai, A2, . . . , A^, Aj = (A, a^), of A have to be of the form 

(Ai A2 ••• A2 Ai) for An (n>2), (7.1) 

(Ai A2 • • • A2fc-i A2fc A2fe) for I)2fc+i (A: > 2), (7.2) 
(Ai A2 A3 A2 Ai Ae) for Eq. (7.3) 

Orbit functions corresponding to the following pairs of dominant weights are complex conju- 
gate: 

(Ai A2 ••• A„) (A„ A„_i ••• Ai) for An, 

(Ai A2 • • • A2A,-_i A2fc+i A2fc) (Ai A2 • • • A2fc-i A2fc A2fc+i) for D2k+i, 
(Ai A2 A3 A4 A5 Ae) (A5 A4 A3 A2 Ai Xq) for Eq. 

7.4 Scaling symmetry 

Let 0(A) be an orbit of A € En- Since w{cX) = cw{X) for any c G M and for any w G W, then 

0(cA) is the orbit consisting of the points cwX, w € W . Let (px = e^'^^^ be the orbit 

MeO{A) 

function for A G En- Then 

The equality (pc\{x) = (px{cx) expresses the scaling symmetry of orbit functions. 

If we deal only with orbit functions (px, corresponding to A G P+, then the scaling symmetry 
(pc\{x) = (px{cx) holds for values c G ]R\{0} such that cA G P+. 

7.5 Duality 

The modified orbit functions (pxix) (see formula (|6.2|l ) can be represented in the form 
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Due to the invariance of the scalar product (•, •) with respect to the Weyl group W, {w/j,, wy) = 
(/i, y), we have 

The relation (j)\{x) = (/>x(A) expresses the duality of orbit functions. 

7.6 Orthogonality 

Orbit functions X (z P+, are orthogonal on F with respect to the Euclidean measure: 

\F\-' [_^x{x)jAx)dx = |0(A)|5aa', (7.4) 

JF 

where the overbar denotes the complex conjugate. This relation directly follows from the orthog- 
onality of the exponential functions (entering into the definition of orbit functions) for different 
weights /i and from the fact that a given weight v € P belongs to precisely one orbit function. 
In (|7.4j) . \F\ means an area of the fundamental domain F. 

It is evident that for modified orbit functions H6.2|l the orthogonality relation is of the form 

[_Mx)4>x'{x)dx = \Wx\^\0{X)\5xx' = \Wx\\W\5xy. 

JF 

7.7 Properties of orbit functions of An 

In this subsection we consider properties of orbit functions of An which follows from properties 
of symmetric polynomials (see [2]). 

We represent orbit functions of An in the orthogonal coordinate system as in formula 1)6. 10() . 
Let A = (mi, . . . , run+i) and A + m = (mi + m, . . . , m^+i + m), where m is a fixed real number. 
If x = (xi, . . . , Xn+i), xi + • • • + Xn+i = 0, and w £ W, then we have 

^2ni(X+m,wx) ^2TTi(X,wx) ^2TTi(0+m,wx) ^2TTi(X,wx) 

It follows from this equality that 

(pxix) = (i)x+Tn.{x), (7.5) 

where A = (mi, . . . , m„_|_i) is given in the orthogonal coordinate system. This means that 
instead of m^, i = 1, 2, . . . , n + 1, determined by formulas of Subsection 13. 11 we may assume that 
mi, . . . , m„+i are integers such that mi > m2 > • • • > m„+i > 0. We adopt this assumption in 
this subsection. 

For simplicity we introduce the following notations: 

e'"*"^=?/i, j = l,2,...,n + l. 

The element 

A = (mi, ... , m„+i) EE (1, 1, . . . , 1, 0, . . . , 0) 

with r units will be denoted by (1*^) (it is the fundamental weight ujr)- Then from formula (|6.1U|) 
for orbit functions of An one gets 

4'i^{x)= ^ yiiVii-'-yir- 

ii<i2<---<ir 
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It is easy to show using this formula that 

n+1 n+1 
F{x;t) := Yl{l+yit)=^^ir{x)f, 



i=l 



r=0 



that is, the function f{x; t) = F(xi, . . . , Xn+i;t) is a generating function for n + 1 orbit functions 

4>lr{x). 

Now we denote by ^r{x) = ^r{xi, ■ ■ ■ , a^n+i), r = 1, 2, . . ., the functions 

^r{x) = (l)x{x), 

\\\=r 

oo 

where |A| = mi + 7712 H h if A = {mi, 1712, ■ ■ ■ ,m„+i). Since (l-yjt)"^ = vft'', then 



k=0 



n+1 



B{x;t) :=ll{l- Vit)-' = Mx)f, 



i=l 



r=Q 



where Xi and yi are related in the same manner as before. Thus, B{x; t) is a generating function 
for <I>,.(x). Since f{x;—t)B{x;t) = 1, after comparing coefficients at fixed we obtain the 
equality 



^(-l)>r(x)$,(x) = 0. 



r=0 



It follows from formula H6.1U|) that for A = (r, 0, . . . , 0) = (r, 0), r = 0, 1, 2, . . ., we have 

n+1 



1=1 

where, as before, yi = e'^'^^^\ The relations 
Vi 



i=l 



i=l r=l 



r=l 



show that P{x;t) is a generating function for the orbit functions 4'{r,o){x)- 
It is easy to show that 

P{x;t) = B'{x;t)/B{x;t), P{x;-t) = f'{x;t)/f{x;t), 

where derivatives are taken with respect to variable t. Representing these equalities in the form 
P{x;t)B{x;t) = B'{x;t) and P{x; —t)f{x;t) = f'{x;t), substituting here the corresponding 
expressions in terms of orbit functions and then comparing coefficients at fixed i^, one gets 

s s 
S$s(x) =Y(l)(^r,0){x)'^s-r{x), S0p(x) = ^{-1)'"^ (l)(r,0){x)4'l''- {x) ■ 



r=l 

Proofs of the equalities 



r=l 



(r,0) 



det 



1 

2012 (pii 



\r(f)lr (pir-l (/>lr-2 





1/ 
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1 , 
— det 



(1,0) 
(2,0) 



\r-l,0) 
V 0(r,O) 



1 

0(1,0) 

(r-2,0) 
(r-1,0) 




2 

(r-3,0) 
(r-2,0) 



\ 


r - 1 

<^(l,0)/ 



are more complicated and we omit them (the corresponding proofs for symmetric polynomials 
see in 121) • 

7.8 Operations with orbit functions 

According to formula (|7.4|) . orbit functions are orthogonal on the fundamental domain. As we 
shall see in next section, they form an orthogonal basis in the Hilbert space of squared integrable 
functions on F. Therefore, we may expand functions on F as sums of orbit functions. In parti- 
cular, products of orbit functions can be uniquely decomposed in orbit functions, corresponding 
to the same Weyl group. For such decomposition we need to use the results on decomposition 
of products of orbits (see Section^. 

Let elements A and A' be dominant, and let the product of the orbits 0(A) and O(A') decom- 
pose as 

0{X)(^0{X')=\j0{iy). (7.6) 
Then for the product of the corresponding orbit functions we have 

V 

where the summation is the same as in (|7.()|) . Indeed, since according to the definition we 
have 4>x{x) = e^'^'^^'^), then due to (TtItI) 



/iGO(A) 



M60(A) m'GO(A') 



AteO(A) ^t'60(A') 



Each of Propositions mU of Subsection 14. II can be formulated in terms of the corresponding 
orbit functions. For example. Proposition ^ says that the product 4>\{x)4>^{x) is decomposed 
into orbits of the form (plwX+iilix), w € W/W\. Proposition Estates that if all elements wX + /x, 
w G W/Wx, are strictly dominant, then 



(pwX+fiix). 

wew/Wx 



According to Proposition |S1 if all elements wX + n, w € W/W\, are dominant, then 

4'\ix)(pf_i{x) = ^ n^,x+f,4'w\+fj.ix), 
wew/Wx 

where n^x+fi = Proposition can also be easily formulated in terms of orbit functions. 

In the cases -B2 and G2, products (j)xix)(pfj.{x) are decomposed as sums of orbit functions 
by using results of Subsection 14.21 For example, for orbit functions of G2 we have 



4'{a Q){x)(l)(^b 0){x) = (t>{a+b 0){x) + 4>(b~a 3a)(x) + (t>{2a~b ?,b~?,a){x) + (t>{b~a 0){x) 
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if a < b < 2a and 
if 5 > 2a. 

Decomposition of PV^-orbits into M^'-orbits (see Subsection 14. 3() can also be applied in the 
decomposition of orbit functions. Let i? be a root system with a Weyl group W, and let R' 
be another root system which is a subsystem of R. Let R span a linear space En and R' span 
its subspace Em {Em can coincide with En). If <Pxix) is a VF-orbit function and Em 7^ -En, 
then we may restrict this function onto the subspace E^,. Then the VF-orbit function (pxix), 
considered as a function on Em, can be expanded into a sum of P^'-orbit functions. Namely, if 
Oiy(A) = Llj^iOw'ifJ-j), then 



1=1 



In particular, all results of Subsections I4.4fj4.9l can be formulated in terms of the corresponding 
orbit functions. For example, for W{An)- and W {An-i)-orhit functions we have 



n+l 

(mi,...,m„+i)V ^ ^(mi,...,mi^iini,mi+i,...,mn+i)^ 
i=l 



where the notations of Subsection 14.41 is used. 

The results of Subsection 14.51 give the following decomposition of orbit functions of An^i as 
a sum of orbit functions of j4p_i x Aq-i with p + q = n: 

{ini-^,...,mip)&T. 

where E is defined in Subsection 14.51 (m^j , . . . , maj^) is a supplement of the set (mj^ , • • • , fnip) in 
{mi, 1712, ■ ■ ■,mn), and y € Ep, z € Eg, x = {y,z). 

If Em = En, then each VF-orbit function, as a function on En, can be represented as a sum 
of VF'-orbit functions. Namely, if Ovk(A) = yJl^iOw'iwiX) (see Subsection I4.3|l . then 



A 

i=l 



7.9 Congruence classes of orbit functions 

The set of all VF-orbit functions (j)x{x) can be sorted out into meaningful subsets according to 
a number of criteria which may be imposed on either of the two variables A or x. We point out 
here such example related to the notion of congruence classes of weights A. 

Congruence classes of A G P were introduced in |32]. Each A G P belongs to a single 
congruence class. That is, to each A one associates a congruence number c(A) which is a non- 
negative integer. 

For example, the congruence number c(A) of a point A = muj of the weight lattice of Ai, is 
given by c{muj) = m mod 2. For the rank 2 cases, we have A = auji + buj2. Then for A G P the 
congruence number c(A) is 



2a + b mod 3 
c{auJi + buJ2) = { a mod 2 


V 



for A2, 
for C2, 
for G2. 
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All the roots of a fixed root system R have congruence number 0. All weights in a T4^-orbit 
0(A), A € -P+, have the same congruence number. Under multiplication of orbits 0(A) and 
0(/.f) of congruence numbers c(A) and c(/i), respectively, we obtain a set of weights of the same 
congruence number c(A) + c(//). Therefore, the product 0(A) (8" 0(/i), A € P+, fi G P+, is 
decomposed into orbits with the same congruence number. 

If A G P+ is of a congruence class c(A), then we say that the orbit function (j)x{x) is of 
congruence class c(A). 

We associate with an orbit function <j)\, X P^, the congruence number c(A). Then, as in 
the case of product of orbits, under multiplication of orbit functions their congruence numbers 
are added up. Moreover, all orbit functions in the decomposition of a product of orbit functions 
carry the same congruence number, namely c(A) + c(A'). 

8 Orbit function transform 

The exponential functions e^'^'^P'^^ p = {pi,p2, ■ ■ ■ ,Pn), Pi G ^) given on En, determine the 
Fourier series. As we have seen, symmetrization of exponential functions leads to orbit func- 
tions. The last functions determine symmetrized Fourier transform, which is also called an 
orbit function transform, and is a generalization of the decomposition into cos-functions |22j . 
In order to see this, we first consider a relation of orbit functions to characters of irreducible 
representations of compact Lie groups. 

8.1 Orbit functions and representation characters 

To each Coxeter-Dynkin diagram there corresponds a connected compact semisimple Lie 
group G. Let us fix a Coxeter-Dynkin diagram and, therefore, a connected compact Lie group G. 
A complex valued function f{g) on G satisfying the condition 

f{9)=f{h9h-'), heG, 

is called a class function. It is constant on classes of conjugate elements. 

For simplicity, we assume that G is realized by matrices such that the set of its diagonal 
matrices constitutes a Cartan subgroup, which will be denoted by H. This subgroup can be 
identified with the n-dimensional torus T, where n is the rank of the group G. The subgroup H 
can be represented as H = exp(if)), where 1} is the real form of an appropriate Cartan subalgebra 
of the complex semisimple Lie algebra, determined by the Coxeter-Dynkin diagram. 

It is well-known that each element 5 of G is conjugate to some element of H, that is, class 
functions are uniquely determined by their values on H. 

There exists a one-to-one correspondence between irreducible unitary representations of the 
group G and integral highest weights A G P+, where P+ is determined by the Coxeter-Dynkin 
diagram (see, for example, JH] and [SS])- The irreducible representation, corresponding to 
a highest weight A G P+, will be denoted by T\. The representation Tx and its properties are 
determined by its character Xa(5')i which is defined as the trace of Tx{g): 

Xxig) = TiTxig), geG. 

Since Tr Tx{g' gg'~^) = Tr Tx{g), g' G G, the character xa is a class function, that is, it is uniquely 
determined by its values on the subgroup H. 

All the operators Tx{h), h ^ H, are diagonal with respect to an appropriate basis of the 
representation space (this basis is called a weight basis) and their diagonal matrix elements are 
of the form e^'^^^^'^'*, where /i G P is a weight of the representation Tx, x = {xi,X2, ■ ■ ■ ,Xn) are 
coordinates of an element t of the Cartan subalgebra f) in an appropriate coordinate system 



Orbit Functions 



43 



(they are coordinates on the torus T) and (•, •) is an appropriate bihnear form, which can be 
chosen coinciding with the scalar product on En, considered above. Then the character Xa(^) 
is a hnear combination of the diagonal matrix elements: 

Xx{h)= <e2-<M'->, heH, (8.1) 

Ate-D(A) 

where D{X) is the set of all weights of the irreducible representation Tx and is a multiplicity 
of the weight /i € D{X) in the representation Tx- It is known from representation theory that 
the weight system D{X) of Tx is invariant with respect to the Weyl group W, corresponding to 
the Coxeter-Dynkin diagram, and c^^ = c'^, w (z W, for each fi € D{X). This means that the 
character Xa(^) can be represented as 

Xx{h)= (8-2) 

AteD+{A) 

where D+(A) is the set of all dominant weights in D{X) and 4'^l{^) is the orbit function, cor- 
responding to the weight fi (z Z)-i-(A). Representing Xa(^) Xa('^)) where x — (xi,X2, • . . ,Xn) 
are coordinates, corresponding to the element t ^ i) such that h = exp(27rit), we can make an 
analytic continuation of both sides of (|8.2() to the ?i-dimensional Euclidean space En- Since the 
right hand side of 1)8.2(1 is invariant under transformations from the affine Weyl group W^^, 
corresponding to the Weyl group W, the function Xx{^) is also invariant under the affine Weyl 
group W^. That is, it is enough to define xxi^) only on the fundamental domain F of the 
group W^^. To this fundamental domain F there corresponds a fundamental domain (we denote 
it by F) in the subgroup H (and in the torus T). 

Many properties of orbit functions follow from properties of characters XA; which we consider 
known from representation theory. 

As one of the reasons, why characters are rarely used in extensive applications, one may bring 
forward the need to know the multiplicities in (|8.1|) . They can be calculated using a laborious 
recursive algorithm, starting from the highest weight A. In many situations it is practical to 
read off their values from the tables (see H3] and |34j ) . 

8.2 Orbit function transform on F 

Let f{g) be a continuous class function on G. It defines a continuous function on H. We assume 
that this function on H has continuous partial derivatives of all orders with respect to analytic 
parameters on H. Such function / can be decomposed in characters of irreducible unitary 
representations of G: 

f{h) = Y axxx{h). (8.3) 

AGP+ 

We see from this decomposition that each class function is uniquely determined by its values 
on the fundamental domain F. Moreover, we can state that each continuous function with 
continuous derivatives on F can be decomposed into series in characters. In particular, we may 
decompose an orbit function (as a continuous function with continuous derivatives) into series 
in characters of irreducible representations of G: 

(t>^i{x) = Y '^x^>^^^)- 

AGP+ 

In real, orbit functions are finite linear combinations of irreducible characters. Indeed, the 
decomposition (|8.2() is the following decomposition 

Xa(x)= ^xM^), (8.4) 

0<^t<A 
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where fj, < X means that X — belongs to the positive root lattice or A = /x, and /i > 
means that fi is dominant. Let /ii, /i2, • • • , /^s be the set of all dominant integral weights such 
that < X. Then the characters x^ii{x)^ ^ = 1)2, ••• ,s, are linearly independent. The orbit 
functions 0^- (x), z = 1, 2, . . . , s, are also linearly independent since they are pairwise orthogonal. 
Due to 1)8. 4() the set Xmi^)^ i = 1, 2, . . . , s, is a span of i = l,2,...,s. Besides, the 

set (/>^- (rr), i = 1, 2, . . . , s, and the set x^i C^)) ^ = 1, 2, . . . , s, span finite dimensional linear spaces 
of functions on F of the same dimension. Therefore, these spaces coincide and each (j)^-[x) is 
a linear combination of X/^^ (2;), i = 1, 2, . . . , s. Thus, our assertion is proved. 

We conclude that each continuous function on F with continuous derivatives can be expanded 
into orbit functions (/>a, A G P+: 

f{x) = ca</.a(x). (8.5) 

AGP+ 

Due to the orthogonality relation (|7.4j) for orbit functions, the coefficients c\ in this decompo- 
sition are determined by the formula 



CA = |0(A)|-^|Fr^ _f{x)Mx)dx. (8.6) 
Jf 

Moreover, the Plancherel formula 

\0{X)\\c,\' = \F\~' [_\f{x)\'dx (8.7) 

holds. Formula (|8.6|) is the symmetrized Fourier transform of the function f{x). Formula (|8.5p 
gives an inverse transform. Formulas ()8.5|) and (|8.6|) give the orbit function transforms. 
For the modified orbit functions (|6.2|) the relations (j8.5|) - (|8.7|) can be written as 



fix)= Yl CA(^A(a;), 
AeP+ 

c'x = \Wxr'\W\-'\F\-' [_f{x)J^)dx, 

Jf 

E \wx\\w\\c',\' = \Fr' l_\f{ 



x)\'^dx, 



AGP+ 



where c'^ = cx/\Wx\. 

Let C'^(F) denote the Hilbert space of functions on the closure F of the fundamental domain 
F with the scalar product 



{flj2) = \F\-' _fi{x)f2{x)dx. 
JF 

The set of continuous functions on F with continuous derivatives is dense in C^(F). Therefore, 
the formulas ()8.5() - ()8.7() can be continued to functions of C^{F). These formulas show that the 
set of orbit functions (px, X G P+, form an orthogonal basis of C'^{F). 



8.3 Orbit function transform on the dominant Weyl chamber 

The expansion (|8.5|) of functions on the fundamental domain F is an expansion in the orbit 
functions (px{x), X G P+. Other orbit functions (pxix), X G En, are not invariant with respect 
to the corresponding affine Weyl group W^^. They are invariant only with respect to the Weyl 
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group W. A fundamental domain of W coincides with the dominant Weyl chamber D^. For 
this reason, the orbit functions (f)x{x), A G En, determine another orbit function transform 
(a transform on -D+). 

Let us start with the usual Fourier transforms on M": 



/(A) = / /(x)e2-<^.-)(ix, (8.8) 

POD 

fix) = / /(A)e-2-<^'-->dA. (8.9) 



Let the function f{x) be invariant with respect to a Weyl group W. It is easy to check that the 
function /(A) is also VF-invariant. Replace in 1)8. 8|) A by wX, w G W , and sum both side of ()8.8|) 
over w . Then instead of (|8.8|) we obtain 



/(A) = / f{x)<l)x{x)dx, (8.10) 

JD+ 

where we have taken into account that both f{x) and fpxi^) s-i's P^-invariant. Note that (px{x) 
are modified orbit functions defined by H6.2|) . 

Similarly, starting from (|8.9|1 . we obtain the inverse formula: 



fix) = / fiX)Mx)dX. (8.11) 

Jd+ 

For the transforms ()8.1U|) and ()8.1H) the Plancherel formula 



\fix)\'dx= / \fiX)\'dX 



holds. 



9 Finite orbit function transform 

Along with the usual Fourier transform there exists a finite Fourier transform. Similarly, it is 
possible to introduce a finite orbit function transform. A finite orbit function transform in the 
one-dimensional case is well known and widely used, it is called the discrete cosine transform 
(see |ij5j and references therein) . The basis for construction of the finite orbit function transform 
was given in |^. 

This transform is used (see |15| I3flj and |31j ) to find an approximate values of a function fix) 
on the whole space if its values on some finite set is known. 

In order to describe the finite orbit function transform we first consider the finite Fourier 
transform. 

9.1 Finite Fourier transform 

Let us fix a positive integer N and consider the numbers 

:= iV-i/2exp(27rimn/iV), m, n = 1, 2, . . . , A^. (9.1) 
The matrix (emn)mn=i unitary, that is, 

^ ^ dmk^nk — ^mm ^ ^ ^km^kn — ^mri' (■^•^) 

k k 
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Indeed, according to the formula for a sum of a geometric progression we have 

t« + + . . . + = (1 - tyH''{i - f+'^), t / 1, 

i« + + . . . + = r + 1, i = 1. 

Setting t = exp(27ri(m — n)/N), a = 1 and r = A'" — 1, we prove H9.2|) . 

Let /(n) be a function of n G {1, 2, . . . , A^}. We may consider the transform 

N N 

f{n)eran = A^"'/' f{n) exp{27rimn/N) = f{m). (9.3) 

n=l n=l 

Then, since the matrix {emn)m n=i unitary, we express /(n) as a hnear combination of func- 
tions (jnHJ): 

N 

f{n) = A^-^/2 J(^) exp(-27rimn/A^). (9.4) 

m=l 

The function f{m) is a finite Fourier transform of /(n). The finite Fourier transform is a hnear 
map. The formula 1)9. 4() gives an inverse transform. The Plancherel formula 

N N 

E I/Ml' = E 1/(^)1' 

m=l 71=1 

holds for transforms (|9.3|) and (|9.4|) . 

The finite Fourier transform on the r-dimensional linear space Er is defined in a similar way. 
We again fix a positive integer A^. Let m = (mi, m2, . . . , rrir) be an r-tuple of integers such that 
each rui runs over the integers 1,2, ... ,A^. Then the finite Fourier transform on Er is given by 
the kernel 

Cttiti ■ — Cjmni6m2n2 ' ' ' ^rrirnr — ^ ^ exp(27ri7n • Tl/N^, 

where m n = mini+m2n2 + - • -+111^71,^. If F[m) is a function of r-tuples m, mj G {1, 2, ... , A^}, 
then the finite Fourier transform of F is given by 

F{n) = Ar-''/2 ^F(m) exp(27rim • n/N). 

m 

The inverse transform is 

F{m) = N^''/'^ E ^(") exp(-27rim • n/N). 

n 

The corresponding Plancherel formula is of the form ^ |F(m)p = ^ |F(n)p. 
9.2 VF-invariant lattices 

In order to determine an analogue of the finite Fourier transform, based on orbit functions, we 
need a symmetrized analogue of the set 

{m = {mi, . . . , nir} | m^ € {1, 2, . . . , A^}}, 

used for multidimensional finite Fourier transform. Such a set has to be invariant with respect 
to the Weyl group W. It was constructed in Let us briefly describe it. 



Orbit Functions 



47 



The lattice is a discrete VF-invariant subset of Clearly, the set is also VF-in- 

variant, where m is a fixed positive integer. Then the set 



is finite and VF-invariant. If ai, 02, . . . , is the set of simple roots for the Weyl group W , then 
Tm can be identified with the set of elements 

1 " 

-Y^diat, = 0,1,2,..., m-1. (9.5) 

i=l 

We need to select from a set of elements which belongs to the closure F of the fundamental 
domain F. These elements lie in the collection — H F. 

Let fj. G H-F be an element determining an element of and let M be the least positive 
integer such that Mfi € P^. (Then there exists a least positive integer N such that Nfi € Q^. 
One has M\N and N\m; see [H]-) 

The collection of points of which belong to F (we denote the set of these points by -Fa/) 
can be derived from the results of V. Kac in [^. It coincides with the set of elements 

V , , V V "^^i /n c;\ 

^ = Xf^i + •= ^ \ ^ (9-6) 

M M {ai,ai) 

where si, S2, ■ ■ ■ , Sn run over the values from Z- which satisfy the following condition: there 
exists a non-negative integer sq such that 



So 



+ ^s,m, = M, (9.7) 



i=l 



where mi, . . . , m„ are positive integers taken from the formula (|2.8|) . (In Subsection 12. HI one can 
find values of rrii for all simple Lie algebras.) 

Indeed, the fundamental domain consists of all points y from the dominant Weyl chamber 

n 

for which (y,^) < 1, where ^ is the highest (long) root, C = Yl ^iO^i- Since (aj,Wj) = 6ij and 

j=i 

for elements s of 1)9. 6|) one has Si/M > and 
1 " 1 

i=l 

then s G F. The converse reasoning shows that points of H F must be of the form (|9.(ij) . 

The numbers sQ) si, S2; • • • , -Sn can be viewed as attached to the corresponding nodes of the 
extended Coxeter-Dynkin diagram. 

To every positive integer M there corresponds a grid Fm of points ()9.6() in F. This grid is 
related to some set such that M\m. The precise relation between M and m can be defined 
by the grid Fm (see jH]) . Acting upon the grid Fm by elements of the Weyl group W we obtain 
the whole set Tm- 

Remark that for fulfilling decompositions in orbit functions on a finite set we need a grid Fm 
and do not need the number m. This number is needed for proving the corresponding results. 

9.3 Expending in orbit functions through finite sets 

The aim of this subsection is to give an analogue of the finite Fourier transform when, instead 
of exponential functions, we use orbit functions. This analogue is not so simple as the finite 
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Fourier transform. For this reason, we consider some weak form of the transform. In fact, we 

consider this weak form in order to be able to recover the decomposition f{x) = ^ ax<l)x{x) for 

A 

all values x S En by values of f{x) on a finite set of point. 

When considering the finite Fourier transform of Subsection 19.11 we restrict the exponential 
function to a finite set. Similarly, in order to determine finite orbit function transform we have 
to restrict orbit functions (p\{x) to an appropriate finite set of values of x. Candidates for such 
finite sets are sets Tm. However, orbit functions <j)\{x), A € P+, are invariant with respect to the 
affine Weyl group W^^. For this reason, we consider these orbit functions (t)x{x) on grids Fm- 

On the other hand, we also have to choose a finite number of orbit functions, that is, a finite 
number of dominant elements A G P+. The best choice is when the number of orbit functions 
coincides with These orbit functions must be selected in such a way that the matrix 

('^A.(x,))A,ef^,.,eF„ (9-8) 

(where i7 is our finite set of dominant elements A S P+) is not singular. In order to have non- 
singularity of this matrix some conditions must be satisfied. In general, they are not known. 
For this reason, we consider some weaker form of the transform (when \n\ > \Fm\) and then 
explain how the set \Vt\ of A E can be chosen in such a way that = \Fm\- 

Let 0(A) and O(^) be two different VF-orbits. We say that the group Tm separates 0(A) and 
O(^) if for any two different elements Ai E 0(A) and /ii E 0(/i) there exists an element x E 
such that exp(27ri(Ai, x)) ^ exp(27ri(/ii, x)). Note that A may coincides with /u. 

Let /i and /2 be two functions on E^ which are finite linear combinations of orbit functions. 
We introduce a T^-scalar product by the formula 

(/i,/2)t„= /iW^M- 

Proposition 7. If Tm separates 0(A) and 0{fi), then 

(0a,</'m)t„. =m"jO(A)j5A^. (9.9) 
Proof. We have 



)Tm=J2 Yl exp(27ri(cj-r,x)) 

xeTm o-eO(A) reoifi) 



= E E E «^p(2^i^^-^'^)) ■ (9-10) 

o-eO(A) reO(/i) \xeTm / 

Since Tm separates 0(A) and 0{^), then none of the non-zero differences u — r in the last sum 
vanishes on T^,- S ince Tm is a group and | Tm \ — , one has 

exp(27ri(fj — r, x)) = m"Jo-T- 

x£T^ 

Then it follows from (|9.1U() that {4>\-,4'^)Tm, = "i"|0(A)|5a^. The proposition is proved. ■ 
Let / be a VF^^-invariant function on En which is a finite linear combination of orbit functions: 

f{x)= ax,<PxA^)- (9-11) 
A,eP+ 

Our aim is to determine f (x), x G En, hy its values on a finite subset of En, namely, on Tm- 
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We suppose that Tm separates orbits on the right hand side of H9.11|) . Xhen taking the Trn~ 
scalar product of both sides of (|9.11|) with cpx^ and taking into account the relation (|9.9j) we 
obtain 

aA. = (m"|0(A,)|)-' (/,'Aa.)t„. 

Let s^^\ s(^\ . . . , s^^^ be all elements of F n ^Q^- As before, by W^(i) we denote the subgroup 
of W whose elements leave s^*^ invariant. Then 

h 

= m-^\Wx^ I 1^.(0 rV(5^^^)</'A,(s«), (9.12) 

i=l 

where Wx^ is a stabilizer subgroup of Xj in W. 

Thus, a finite number of values /(s^*^), i = 1,2, . . . ,h, of the function f{x) determines the 
coefficients ax^ and, therefore, the function f{x) on the whole space En- 

This means that we can reconstruct a M^'^^'^-invariant function f{x) on the whole space £"„, 
by its values on the finite set Fm under an appropriate value of M. Namely, we have to expand 
this function, taken on Fm, into the series ()9.1ip by means of the coefficients ax^ , determined by 
formula (|9.12|) . and then to continue analytically the expansion (|9.1H) to the whole fundamental 
domain F (and, therefore, to the whole space En), that is, to consider the decomposition (|9.1H) 
for all X G En- 

We have assumed that the function /(x) is a finite linear combination of orbit functions. 
If f{x) expands into infinite sum of orbit functions, then for applying the above procedure we 
have to approximate the function f{x) by taking a finite number of terms in this infinite sum 
and then apply the procedure. That is, in this case we obtain an approximate expression of the 
function f{x) by using a finite number of its values. 

At last, we explain how to choose a set in formula (|9.8|) . The set Fm consists of the 
points ()9.6() . This set determines the set of points 

A = SiU)i H h SnUJn, 

where si,...,Sn run over the same values as for the set Fm- The set of these weights can 
be taken as the set O. The corresponding considerations for rank 2 cases can be seen in jSO] 
and 

9.4 Orbit functions at rational points 

In the fundamental domain F there exist a finite number of points (we denote them Xj) such 
that all orbit functions take integer values at these points: 

(l)x{xj) G Z for all A G P. 

Elements of a Lie group, corresponding to these points (see Subsection 18. are called ratio- 
nal IS7|. 

More generally, in each compact simple Lie group there exist few conjugacy classes of ele- 
ments, which have all integer- valued characters (hence also integer- valued orbit functions). 
Points of these conjugacy classes are rational elements. Their orders M are relatively low 
in the Lie group. The points of the fundamental domain, representing such elements, are listed 
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in Tables 1-6 for compact simple Lie groups of rank 2 and 3. Generally such points are not 
found in the literature except for the group £"8, see |H5] . 

The simplest example of a rational element in a compact simple Lie group is the identity 
element of the group. The character at the identity element is equal to the dimension of the 
corresponding representation; the orbit function at the identity element is equal to the size of 
the corresponding Weyl group orbit. 

Lines of Tables 1-6 identify (conjugacy classes of) rational elements of the Lie group. The first 
entry M at each line is the adjoint order of the element, i.e. its order in the adjoint representation 
of the group or, more generally, in any representation where the center of the Lie group coalesces 
to identity. 

The second entry on a line is the full order of the element, that is its order in representations 
where the center of the Lie group is faithfully represented. M always divides N and 1 < ^ < \Z\, 
where |2'| is the order of the center of the compact simple Lie group. 

There is an interesting general one-to-one correspondence between rational elements of ^2fc-i 
and of A2k, which we illustrate in Tables 1 and 4. 

Table 1. Rational elements in A2 and in Ai, their adjoint orders M and full orders N. 



M 


N 


[so, Sl, S2] 


( si S2 ^ 
Ml 


M 


N 


[so, si] 




1 


1 


[1,0,0] 


(0,0) 


1 


1 


[1,0] 


(0) 


2 


2 


[0,1,1] 


(- -) 


1 


2 


[0,1] 


(0 


3 


3 


[ia,i] 




3 


3 


[1,2] 


(f) 


4 


4 


[2,1,1] 




2 


4 


[1,1] 





6 


6 


[4,1,1] 




3 


6 


[2,1] 





Table 2. Rational elements in C2, their adjoint order M = sq + 2si + S2 and full order N . 



M 


N 


[so, si, S2] 


VA/' Ml 


1 


1 


[1, 0, 0] 


(0, 0) 


1 


2 


[0, 0, 1] 


(0, 1) 


2 


2 


[0, 1, 0] 


(i 0) 


2 


4 


[1, 0, 1] 


(0, h) 


3 


3 


[1, 0, 2] 


(0, i) 


3 


6 


[2, 0, 1] 


(0, k) 


3 


6 


[0, 1, 1] 




4 


4 


[2, 1, 0] 


(3, 0) 


4 


4 


[0, 1, 2] 


V,4' 2' 


4 


8 


[1, 1, 1] 


U' A> 


5 


5 


[1, 1, 2] 




5 


10 


[2, 1, 1] 




6 


6 


[4, 1, 0] 


0) 


6 


6 


[2, 1, 2] 


(- -) 


6 


6 


[0, 1, 4] 




6 


12 


[1, 2, 1] 




12 


12 


[6, 1, 4] 


i) 

V 12 ' 3/ 


12 


12 


[4, 1, 6] 


f- -) 
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Table 3. Rational elements in G2, their adjoint order M ^ sq + 2si + 3s2 and the full order N. 



IVl 


AT 


[sq, Si, S2] 


1^-51 S2 \ 


1 


1 


[1, 0, 0] 


(0, 0) 


2 


2 


[0, 1, 0] 


(i 0) 


3 


3 


[1, 1, 0] 


(i 0) 


3 


3 


[0, 0, 1] 


(0' i) 


4 


4 


[2, 1, 0] 


0) 


4 


4 


[1, 0, 1] 


(0, i) 


6 


6 


[4, 1, 0] 


0) 


6 


6 


[3, 0, 1] 


(0, 


6 


6 


[1, 1, 1] 


/'J- J- \ 


7 


7 


[2, 1, 1] 




8 


8 


[3, 1, 1] 


(- -) 


8 


8 


[1, 2, 1] 




12 


12 


[3, 3, 1] 


U' 12) 


12 


12 


[1, 4, 1] 


1 3 ' ^?J 



Table 4. Rational elements in A3 and in ^4, their adjoint orders M and the full orders N. 



M 


N 


[S0,S1,S2,S3] 


f Si S2 S3 \ 

V An A/-' m) 




N 


[so, Si, S2, S3, S4] 


( Sl S2 S3 S2 \ 

U/-' A/-' A/-' Af) 


1 


1 


[1, 0, 0, 0] 


(0, 0, 0) 


1 


1 


[1, 0, 0, 0, 0] 


(0, 0, 0, 0) 


1 


2 


[0, 0, 1, 0] 


(0, 1, 0) 


2 


2 


[0, 0, 1, 1, 0] 


( 0, i i 0) 


2 


2 


[0, 1, 0, 1] 




2 


2 


[0, 1, 0, 0, 1] 


0, 0, i) 


2 


4 


[1, 0, 1, 0] 


(0, i 0) 


4 


4 


[2, 0, 1, 1, 0] 


(0, i h 0) 


3 


3 


[1, 0, 2, 0] 


(0, I 0) 


3 


3 


[1, 0, 1, 1, 0] 


(0, i i 0) 


3 


3 


[1,1,0, 1] 


ih 0, 


3 


3 


[1, 1, 0, 0, 1] 


(i 0, 0, i) 


3 


6 


[2, 0, 1, 0] 


(0, i 0) 


6 


6 


[4, 0, 1, 1, 0] 


f f % 


3 


6 


[0, 1, 1, 1] 


(L 1 I) 


6 


6 


[0, 2, 1, 1, 2] 


V3' fi' fi' 3/ 


4 


4 


[2, 1, 0, 1] 


ih 0, ^) 


4 


4 


[2, 1, 0, 0, 1] 


(i 0, 0, i) 


4 


4 


[0, 1, 2, 1] 


(I i 1) 


4 


4 


[0, 1, 1, 1, 1] 


1' 1' f 1 


4 


8 


[1, 1, 1, 1] 


}r r 1 

U' 4' 4> 


8 


8 


[2, 2, 1, 1, 2] 


U' R' 8' 4) 


5 


5 


[1, 1,2, 1] 


(- - -) 


5 


5 


[1, 1, 1, 1, 1] 


(----) 


5 


10 


[2, 1, 1, 1] 


r r 1 


10 


10 


[4, 2, 1, 1, 2] 


(i i 1 i) 

I5' in' in' 5/ 


6 


6 


[4, 1, 0, 1] 




6 


6 


[4, 1, 0, 0, 1] 


(i 0, 0, i) 


6 


6 


[2, 1, 2, 1] 




6 


6 


[2, 1, 1, 1, 1] 


- - -) 


6 


6 


[0, 1, 4, 1] 


}f r ! 

!' !' ! 


6 


6 


[0, 1, 2, 2, 1] 


f f r f 


6 


12 


[1, 2, 1, 2] 


1.3' fi' S-* 


12 


12 


[2, 4, 1, 1, 4] 


>-3' 12' 12' 3/ 


12 


12 


[6, 1, 4, 1] 


M,2' 3' 1,2'' 


12 


12 


[6, 1, 2, 2, 1] 


V 1 2 ' fi ' fi ' 12/ 


12 


12 


[4, 1, 6, 1] 


Vl2' 2' 12/ 


12 


12 


[4, 1, 3, 3, 1] 


I 12' 4' 4' 12/ 
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Table 5. Rational elements in B^, their adjoint order M = so+si+2s2+2s3 and the full order N. 



M 


N 


[so, Sl, S2, S3] 


( Sl S2 S3 \ 

Va/' a/' m) 


1 


1 


[1, 0, 0, 0] 


(0, 0, 0) 


1 


2 


[0, 1, 0, 0] 


(1, 0, 0) 


2 


2 


[0, 0, 1, 0] 


(0, i 0) 


2 


4 


[1, 1, 0, 0] 




2 


4 


[0, 0, 0, 1] 


(0, 0, i,) 


3 


3 


[1, 2, 0, 0] 


(i 0, 0) 


3 


3 


[1, 0, 1, 0] 


(0, i, 0, 


3 


3 


[0, 1, 0, 1] 




3 


6 


[2, 1, 0, 0] 


(i 0, 0) 


3 


6 


[0, 1, 1, 0] 


(i h 0) 


3 


6 


[1, 0, 0, 1] 


(0, 0, i) 


4 


4 


[2, 0, 1, 0] 


(0, h 0) 


4 


4 


[0, 2, 1, 0] 


(|, i 0) 


4 


4 


[1, 1, 0, 1] 


(i, 0, i) 


4 


8 


[1, 1, 1, 0] 


ih h 0) 


4 


8 


[0, 0, 1, 1] 


(0, h i) 


5 


5 


[1, 2, 1, 0] 


ih h 0) 


5 


10 


[2, 1, 1, 0] 


(i i 0) 


6 


6 


[4, 0, 1, 0] 


(0, h 0) 


6 


6 


[2, 2, 1, 0] 


(i h 0) 


6 


6 


[0, 4, 1, 0] 


(i h 0) 


6 


6 


[3, 1, 0, 1] 


\ 6 ' ' 6 ' 


6 


6 


[1, 3, 0, 1] 


(i 0, i) 


6 


6 


[1, 1, 1, 1] 


fi i i) 

\6' 6' 


6 


6 


[0, 0, 1, 2] 




6 


12 


[1, 1, 2, 0] 


ih h 0) 


6 


12 


[2, 2, 0, 1] 


ih 0, A) 


6 


12 


[0, 0, 2, 1] 




6 


12 


[1, 1, 0, 2] 




7 


7 


[2, 1, 1, 1] 


W' 7' 7'' 


7 


14 


[1, 2, 1, 1] 


(- - -) 

V 7 ' 7 ' 7 ' 


8 


8 


[3, 1, 1, 1] 


(- - -) 


8 


8 


[1, 3, 1, 1] 


f- - -) 


8 


8 


[1, 1, 2, 1] 


V8' 4' 8^ 


9 


9 


[2, 3, 1, 1] 


(- - -) 


9 


18 


[3, 2, 1, 1] 


(- - -) 


10 


20 


[2, 2, 2, 1] 


V 5 ' 5 ' in-' 


10 


20 


[1, 1, 2, 2] 


f— - -) 


12 


12 


[6, 4, 1, 0] 


(- - 0) 


12 


12 


[4, 6, 1, 0] 


f-^ 0) 


12 


12 


[3, 1, 3, 1] 


(± i ±) 

V 1 9 7 ZL ' 19/ 


12 


12 


[1, 3, 3, 1] 


f- - —) 


12 


12 


[1, 1, 4, 1] 


(1 1 1) 

Vl2' 3' 12/ 


12 


12 


[5, 1, 0, 3] 




12 


12 


[1, 5, 0, 3] 




12 


24 


[3, 3, 1, 2] 


fi _L i) 

V4' 12' fi'' 


12 


24 


[2, 2, 1, 3] 


fi _L i) 

U' 12' 47 


15 


15 


[4, 1, 2, 3] 


US' 15' fii 


15 


30 


[1, 4, 2, 3] 


V 15 ' 15 ' 5 / 
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Table 6. Rational elements in C3, their adjoint order M = .so+2si+2s2+53 and the full order N . 



M 


N 


[so, Sl, S2, S3] 


( Sl S2 S3 \ 

Va/' Ml 


1 


1 


[1, 0, 0, 0] 


(0, 0, 0) 


1 


2 


[0, 0, 0, 1] 


(0, 0, 1) 


2 


2 


[0, 1, 0, 0] 


0, 0) 


2 


2 


[0, 0, 1, 0] 


(0, 0) 


2 


4 


[1, 0, 0, 1] 


(0, 0, i,) 


3 


3 


[1, 1, 0, 0] 


(i 0, 0) 


3 


3 


[1, 0, 1, 0] 


(0, i, 0, 


3 


3 


[1, 0, 0, 2] 


(0, 0, i) 


3 


6 


[2, 0, 0, 1] 


(0, 0, i) 


3 


6 


[0, 1, 0, 1] 


(i 0, 1) 


3 


6 


[0, 0, 1, 1] 


(0, i 


4 


4 


[2, 1, 0, 0] 




4 


4 


[2, 0, 1, 0] 


(0, ^, 0) 


4 


4 


[0, 1, 1, 0] 


(|, }, 0) 


4 


4 


[0, 1, 0, 2] 


(i 0, i) 


4 


4 


[0, 0, 1, 2] 


(0, i ^) 


5 


5 


[1, 1, 1, 0] 


ih h 0) 


5 


10 


[0, 1, 1, 1] 


(I I I) 


6 


6 


[4, 1, 0, 0] 




6 


6 


[4, 0, 1, 0] 


(0, i 0) 


6 


6 


[2, 1, 1, 0] 


(i 0) 


6 


6 


[0, 2, 1, 0] 


(i io, ) 


6 


6 


[0, 1, 2, 0] 


1 i 

-A 1 — 


6 


6 


[2, 1, 0, 2] 




6 


6 


[2, 0, 1, 2] 


(0. 


6 


6 


[0, 1, 1, 2] 


(k k k) 


6 


6 


[0, 1, 0, 4] 


ih 0, 1) 


6 


6 


[0, 0, 1, 4] 




6 


12 


[1, 1, 1, 1] 


6' 6) 


7 


7 


[1, 1, 1, 2] 


(- - -) 

W' 7' T-* 


7 


14 


[2, 1, 1, 1] 


i I) 

V 7 ' 7 ' 7/ 


8 


8 


[2, 2, 1, 0] 




8 


8 


[2, 1, 1, 2] 




8 


8 


[0, 1, 2, 2] 


V8' 4' 4) 


9 


9 


[1, 2, 1, 2] 


(- - -) 


9 


18 


[2, 1, 2, 1] 


(- - -) 


10 


10 


[4, 2, 1, 0] 


(i ITT, 0) 


10 


10 


[0, 1, 2, 4] 


(± 1 ^) 


12 


12 


[2, 4, 1, 0] 


(- - 0) 


12 


12 


[6, 1, 2, 0] 


1 1 


12 


12 


[4, 1, 3, 0] 


.12 ' ,,4 ' ,, ' 


12 


12 


[2, 3, 1, 2] 


(- — -) 


12 


12 


[2, 1, 3, 2] 


1 1 9 1 /1 7 fi / 


12 


12 


[0, 1, 4, 2] 


f_L k k) 

I 12' 3' fi7 


12 


12 


[6, 1, 0, 4] 




12 


12 


[6, 0, 1, 4] 


(Oi 12 ' 3 ) 


12 


12 


[4, 1, 1, 4] 


Vl2' 12' 3i 


12 


12 


[0, 3, 1, 4] 


V 4 ' 12 ' 3 


12 


12 


[4, 1, 0, 6] 


Vl2' "' 2/ 
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Table 6. Continuation. 



M 


N 


r 1 
[S0,Sl,S2,S3j 


/ Si S2 S3 \ 

\Tf^ IvT' tf) 


12 


12 


[4, 0, 1, 6] 


1 1?' ! 


12 


12 


[0, 2, 1, 6] 


V6' 12' 2) 


15 


15 


[3, 1, 2, 6] 


/ 1 2 6 ^ 
^TS' T5' 15/ 


15 


OA 

30 


[6, 2, 1, 3J 


(■2 1 1 ^ 

hH' 15' 5^ 


on 


on 


[8, 1, 3, 4J 


(■1 3 i\ 


20 


20 


[4, 3, 1, 8] 


>-2n' 2n' S'' 


24 


24 


[6, 5, 1, 6] 




24 


24 


[6, 1, 5, 6] 


24 ' 24 ' 4 / 


30 


30 


[10, 1, 6, 6] 




30 


30 


[6, 6, 1, 10] 


f r ! 

I 5' 30' 3/ 



10 Solutions of the Neumann boundary value problem 
on n-dimensional simplexes 

10.1 The case of n-dimensional simplexes related to An, Bn, Cn and Dn 

Let F be the fundamental domain of one of the affine Weyl groups W^^{An), W^^{Bn), 

use the orthogonal coordinates xi,X2, - ■ ■ ,Xn+i in F in the case of 
W^^{An) and the orthogonal coordinates xi, X2, . . . , in other cases (see SectionlSJ. Thus the 
fundamental domain F for W^^{An) is placed in the hyperplane xi + X2 + ■ ■ ■ + Xn+i = 0. 
We consider the Laplace operator 

A-^ + ^+ 

dxl 8x2 dx'l 

on where r = n + \ for An and r = n for Cn and Dn- Let us take a summand from the 
expression ()6.13|) for the orbit function 4'\{x) of Bn and act upon it by the operator A. We get 

^g27ri((«i(eA))ixi + -+(«i(eA))„x„) ^ _^^2\^i^^^^^-^2 _| |_ ^^^^^■j2jg27ri((i«(eA))ia;i+---+(w(£A))„a::„) 

= _47r2(m? + • ■ ■ + ^2)g2.i((«,(.A))ixi+...+(«,(.A))„x„) 

where A = (mi, m2, • • • , m-n) is the weight, determining (f)x{x), in the orthogonal coordinates and 
w G Sn/ S\. Since this action does not depend on a summand from (|6.13() . we have 

A,/.A(x) = -47r2(A,A),/.A(x). (10.1) 

For An, Cn and D„ this formula also holds and the corresponding proofs are the same. Remark 
that in the case An the scalar product (A, A) is equal to 

(A, A) = m\ + m\-\ h m^_,_]^. 

Thus, orbit functions are eigenfunctions of the Laplace operator on the fundamental domain F 
satisfying the Neumann boundary condition 

^ =0, AGP,, (10.2) 
dm Qp 



where dF is the (n — l)-dimensional boundary of F and m is the normal to the boundary. 
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10.2 The Laplace operator in the cj-basis 

Now we parametrize elements of F by the coordinates in the w-basis: x = 9\loi + • • • + ^21^2 • 
Denoting by dk the partial derivative with respect to Ok-, we have the Laplace operator A in the 
form 

n 

A = ^ (a, I a,)-^M,jdidj, (10.3) 

where (Mij) is the corresponding Cartan matrix. One can see that it is indeed the Laplace 
operator as follows. The matrix (Sij) = {{aj \ aj)Mij) is symmetric with respect to transposition 
and its determinant is positive. Hence it can be diagonalized, so that A becomes a sum of second 
derivatives (with respect to new variables) with no mixed derivative terms. 

10.3 Rank two and three special cases 

Problems in solving the Neumann boundary value problem on F is most often encountered in 
dimensions 2 and 3. We write down the explicit form of the Laplace operators in coordinates 
relative to the w-basis for ranks 2 and 3 derived from formula (|1U.3() . For rank two the operator 
A is of the form 

A2 : {df-did2 + dl)^ = -^{a'^ + ab + b^)(l), F = {0, cJi, W2}, (10.4) 
C2 ■.{2df-2did2 + d^)(p = -27:^{a^ + Aab + Ab'^)(j), F = {0, wa}, (10.5) 
G2 : {df-3did2 + 3d^)cl) = -^{3a^ + 3ab + b^)(l), F = {0,^,cu2}. (10.6) 

Here, in order to simplify the notation, cj) stands for (p\{x), X = (ab) and x = {61 62)- Although 
the same symbols are used for analogous objects in the three cases, their geometric meaning 
is very different. It is given by the appropriate matrix M in (|2.1() . In particular, the vertices 
of F form an equilateral triangle in case of A2, for C2 the triangle is half of a square, and it is 
a half of an equilateral triangle for G2. In the semisimple case Ai x Ai one has M = 2 (q 5), 
therefore A = 2d1 + 291) and 4>x{x) is the product of two orbit functions, one from each Ai. 
The fundamental domain is the square. 

There are three 3-dimensional cases to consider, namely ^43, i?3, and C3. In addition there 
are four cases involving non-simple groups of the same rank. For ^3, ^3, and C3 the result can 
be represented by the formulas 

^3 : ^ = dl + dl + dl-did2-d2d'i, 

B3 : A = dl + dl + 2dl- 8182-28283, 
C3 : A = 28^ + 28^ + 8^-28182-28283. 

10.4 Orbit functions as eigenfunctions of other operators 

Orbit functions are eigenfunctions of many other operators. We consider examples of such 
operators. 

With each y G we associate the shift operator Ty which acts on the exponential functions 

g27ri(A,x> 

We define an action of elements of the Weyl group W on functions, given on En, as wf{x) = 
f{wx). Now for each y G En we define an operator acting on orbit functions by the formula 
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Then 

w&W/Wx w'&W w&W/Wx 

— g27ri(ioA,y) ^2m{wX,w'x) 

weW/Wx w'£W 

— g27ri(M)A,y) ^2m{w'~'^w\,x) 

w&W/Wx to'GH/ 

= I^a| 5^ e^^'^^^^yUx{x) = m\<l^^{y)Mx), 

w<^W/Wx 

that is, (/'a(2;) is an eigenfunction of the operator Dy with eigenvalue \W\\(l)\{y). 

It is shown similarly that in the cases of A^, B^, Cn, Dn orbit functions (j)\{x) are eigenfunc- 
tions of the operators 

q2 

E "^^2"' ^ = 1,2,... ,r, 

where orthogonal coordinates of the point x, r = n + 1 for A„ and r = n for 

other cases. In fact, these operators are multiple to the Laplace operator A. 

It is easy to show that in the cases of C„, and also with even n, orbit func- 

tions (t)\{x) are solutions of the equations 

|:.A/=o, .=1,2, 



11 Orbit functions and symmetric polynomials 
11.1 Orbit functions and monomial symmetric polynomials 

As is mentioned in Introduction, orbit functions are a certain modification of monomial sym- 
metric polynomials mxiy), A € P+. For simplicity, we restrict ourselves to the case of root 
systems and Weyl groups of An-i, Bn, Cn and Dn- We use for x £ En and for elements X G P 
the orthogonal coordinate systems described in Section |S1 (moreover we assume that orthogonal 
coordinates mi, 7112, ■ ■ ■ ,mn of A € P take only integral values in the cases of and Bn)- 

Then elements of W have a natural description in term of permutations and changes of signs. 

In the expression for orbit functions (j)x[x) = z2 ^ ^ > A € -P+, we replace each e ^ 
by yj. Then orbit functions (j)\{x) turn into the Laurent polynomials (that is, polynomials in 

yi,y2, ■ ■ ■ ,yn,yi^ ,y2^, ■ ■ ■ ,yn^) 

mx{y)= E y''^ E yfyf (11-1) 

MeO(A) At60(A) 

where fii, fi2, ■ ■ ■ , fJ'n are orthogonal coordinates of G P. They are called monomial symmetric 
polynomials. They are very useful for studying symmetric (with respect to W) Laurent polyno- 
mials, which constitute orthogonal bases of the space C[yi,y2, ■ ■ ■ ,yn]^ of all symmetric (under 
the Weyl group W) Laurent polynomials in yi, 2/2, • • • , yn with respect to some scalar products. 

For studying symmetric orthogonal polynomials in C[yi, ■ ■ ■ , yn]^ one usually replaces y'^ 
by e^, where is considered as a function on En- 

pfJ-frf.) — pifJ^x) _ /ilXlH hfJ-nXn 



Orbit Functions 



57 



Then instead of the orbit functions (j)\{x) considered above we obtain the modified orbit functions 
^^{x) = e<^'^> = e^i^'i+-+^"^". (11.2) 

Usually in the theory of symmetric polynomials the functions (|11.2p are denoted by m\{x) 
(see, for example, [7j). We used the symbol m\ for polynomials (|11.H) . In order to be closer 
to the notations of the theory of symmetric polynomials, we denote functions (|11.2() . which are 
Laurent polynomials in e^^ , j = 1, 2, . . . , n, by fhx{x). It is shown in the same way as in Section]^ 
that the functions rri\{x) are eigenfunctions of the Laplace operator A = + + • • • + ^r, 
namely, 

I^rhx{x) = (A, \)mx{x) = (A? + + • ■ ■ + A^) mx{x). 

As a rule, different types of orthogonal symmetric Laurent polynomials in e^-* , j = 1, 2, . . . , n, 
are eigenfunctions of operators, which are obtained from A by adding some terms. We shall see 
this below. We shall also see how monomial symmetric polynomials rh\ are used for construction 
of such eigenfunctions. 

Note that if we take integral orthogonal coordinates mi , m2 , ■ ■ ■ , rrin in the An case in such 
a way that mi > m2 > • • • > rUn > 0, then Laurent polynomials m\{y) and rhx{x) turn into 
usual (not Laurent) polynomials. 



11.2 Jacobi symmetric polynomials 

Jacobi polynomials in one variable are well-known orthogonal polynomials of the theory of 
special functions of mathematical physics. Jacobi polynomials of many variables are symmetric 
(Laurent) polynomials which are defined by means of polynomials m\, A G P+. We fix for every 
root a E ii a positive integer ka such that k^a = ^« for each w . Since there exist only one 
or two VF-orbits of roots in R, we have one or two numbers k, respectively. We introduce the 
notation 

Pk = \Y 

Next we construct the operator 
M, = A-YkJ^d^, 

where da is the derivative in direction of the root a and is the function on En, defined in the 
previous subsection. The following properties of the operator M2 are proved in I4()j: 

(i) M2 preserves the space C[e^'^ , e^^ , . . . , e^"]^ . 

(ii) The action of M2 on functions rh\{x) is triangular: 

M2rhx{x) = (A, A + 2pk)mx{x) + ^ m^(x), 

At<A 

where, as before, fj, < X means that A — /U € Q+ and 7^ A. 

The following theorem is crucial in the definition of Jacobi symmetric polynomials, proof of 
which can be found in ^| and [10] . 
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Theorem 2. To every A G P+ there corresponds a unique polynomial J\ € C[e^^, . . . , e^"]'^ 
such that 

J\{x) = mx{x) + lower order terms, (11-3) 

M2 Ja(x) = (A, a + 2pk)Jxix), (11.4) 

where under lower order terms linear combinations of functions m^{x), /i € P4., with fi < X are 
understood. 

Replacing e^'-* by yj, j = 1,2, ... , n, in Jx we obtain symmetric (Laurent) polynomials which 
are called Jacobi polynomials of many variables. They are orthogonal with respect to a certain 
positive measure which will be given in the next subsection. 

Replacing yj by e^'^^^J , j = 1, 2, . . . , n, in Jacobi polynomials we obtain functions of xi,X2, ■ ■ ■ , 
Xn which are linear combinations of orbit functions and, therefore, are invariant with respect to 
the affine Weyl group W^. This means that, as in the case of orbit functions, they are uniquely 
determined by their values on the fundamental domain of the group W'"^^. 

11.3 Macdonald symmetric polynomials 

Macdonald symmetric (Laurent) polynomials are also constructed by means of monomial sym- 
metric polynomials. They are a quantum analogue of Jacobi symmetric polynomials, considered 
in the previous subsection. 

We introduce a variable q and with every root a G R associate a variable ta such that 
ta = twa, w £ W (therefore, there exist one or two variables t). Let Cq^ta = C{q,ta) be the field 
of rational functions in q and ta. If e^^ , e^^ , . • • , e^" are such as in the previous subsection, then 

C,,^Je-^e-^...,e--] 

will denote the set of (Laurent) polynomials in e^^,e^^, . . . ,e^" with coefficients from C(q,to,). 

For each function ^ axe^ on En we define the constant term axe^]Q coinciding with 
A A 

[^aAe^]o = ao- 

A 

Now one can determine an inner product (•, ■)q^ta ^q,ta[^^^ j ^^^j • • • j ^^"1 by the formula 

{puP2)qu = \w\~'[pmAq,tJo, (n.5) 

where the bar over p2 denotes the linear involution which is uniquely determined by e^ = e~'^, 
and 



1 - q^'e'' 
9.*- - i i i i ^ -^T^c 



=nnT 



Here Aq^ta must be considered as a Laurent series in q and t^ with coefficients from the space 
C[e^i , e^^ , . . . , e^"] . The inner product (|11.5|) is non-degenerate and invariant with respect to W . 
I. Macdonald |7j proved the following theorem: 

Theorem 3. There exists a unique family Px € Cg^j^ [e^^, e^^, . . . , e^"]'^, A € P+, satisfying the 
conditions 

Px = rhx + ^ a'^rh^, € Cg,t^ , 

/i<A 

{Px,P^.)q,t^=0, if A///. 
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Replacing e^-' by yj, j = 1,2, ... ,n, in Px we obtain (for each fixed values of q and ta) 
orthogonal symmetric polynomials which are called Macdonald symmetric polynomials. 

Replacing yj by e^'^'^^, j = 1,2, ...,n, in Macdonald polynomials we obtain orthogonal 
functions which are finite linear combinations of orbit functions and are invariant with respect 
to the affine Weyl group W^. This means that, as in the case of orbit functions, they are 
uniquely determined by their values on the fundamental domain of W^^ . 

For some special values of q and ta (see |7j) Macdonald polynomials reduce to more simple 
sets of polynomials: 

(a) If = 1, then Px = f^A independently of q. 

(b) If ta = q for all a R, then Px = x\j where xx ^-re characters of finite dimensional 
irreducible representations of the corresponding simple Lie groups. 

(c) If q,ta 1 in such a way that ta = q^" , ka G Z+ are fixed, then Px —>■ Jx, where Jx are 
Jacobi symmetric polynomials. In this case the inner product for Macdonald polynomials turns 
into the scalar product 

{pi,P2) = \W\~\pm6^¥]o 
with respect to which Jacobi polynomials are orthogonal. Here = Y\ (e°^^ ~ ^-a/2^ka_ 

(d) If g = and ta = 1/p, where p is a prime integer, then Px are zonal spherical polynomials 
for the corresponding p-adic group. 

(e) For the root system Ai, Macdonald polynomials reduce to continuous g-ultraspherical or- 
thogonal polynomials of one variable (for definition and properties of these polynomials see |41j). 
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